A MODEL CATEGORY FOR THE HOMOTOPY THEORY OF 

CONCURRENCY 



PHILIPPE GAUCHER 

Abstract. We construct a cofibrantly generated model structure on the category of flows 
such that any flow is fibrant and such that two cofibrant flows are homotopy equivalent for 
this model structure if and only if they are S-homotopy equivalent. This result provides 
an interpretation of the notion of S-homotopy equivalence in the framework of model 
categories. 
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1. Geometric models of concurrency 

Algebraic topological models haye been used now for some years in concurrency theory 
(concurrent database systems and fault-tolerant distributed systems as well) j23j . The 
earlier models, progress graph (see [HI for instance) haye actually appeared in operating 
systems theory, in particular for describing the problem of "deadly embrace" (as E. W. 
Dijkstra originally put it in ,84, now more usually called deadlock) in "multiprogramming 
systems". They are used by J. Gunawardena in |^ as an example of the use of homotopy 
theory in concurrency theory. Later V. Pratt introduced another geometric approach using 
strict globular co-categories in Some of his ideas would be deyeloped in an homological 
manner in E. Goubault's PhD using bicomplexes of modules. The w-categorical point 
of yiew would be deyeloped by the author mainly in ^Hl using the equiyalence 

of categories between the category of strict globular w-categories and that of strict cubical 
w-categories T . The mathematical works of R. Brown et al. ^ j4j and of R. Street [31] 
play an important role in this approach. 

The u-categorical approach also allowed to understand how to deform higher dimen- 
sional automata (HDA) modeled by w-categories without changing their computer-scientific 
properties (deadlocks, unreachable states, schedules of execution, final and initial points, 
serializability) . The notions of spatial deformation and of temporal deformation of HDA 
are indeed introduced in jl2j in an informal way. 

Another algebraic topological approach of concurrency is that of local po-space introduced 
by L. Fajstrup, E. Goubault and M. Raussen. A local po-space is a gluing of topological 
spaces which are equipped with a closed partial ordering representing the time flow. They 
are used as a formalization of higher dimensional automata which model concurrent systems 
in computer science. Some algorithms of deadlock detection in PV diagrams haye been 
studied within this framework [IDj . 

The notion behind all these geometric approaches is the one of precubical set. Roughly 
speaking, a n-dimensional cube [0, 1]" represents the concurrent execution of n independant 
processes. A precubical set is a family of sets {Kn)n^o (the elements of Kn being called 
the n-dimensional cubes) together with face operators 5f : Kn+i — > Kn for 1 ^ i ^ n 
and with a € {— ,+} satisfying dfdj = dj_^d^ for i < j. These face operators encode 
how the n-cubes are located with respect to one another in the precubical set. The prefix 
"pre" means that there are no degeneracy maps at all in the data. R. Cridlig presents in 
[7j an implementation with CaML of the semantics of a real concurrent language in terms 
of precubical sets, demonstrating the releyance of this approach. Since this category is 
sufficient to model HDA, why not deal directly with precubical sets ? Because the category 
of precubical sets is too poorly structured. For instance there are not enough morphisms 
to model temporal deformations (see also the introduction of jl4j for some further closely 
related reasons). 
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Figure 1 . Comparison of geometric models of HDA 



In j2()j . some particular cases of local po-spaces are introduced by E. Goubault and the 
author: the globular CW- complexes. The corresponding category is big enough to model 
all HDA. Moreover the notion of spatial and temporal deformations can be modeled within 
this category. It became possible to give a precise mathematical definition of two globular 
CW-complexes to be S-homotopy equivalent and T-homotopy equivalent (S for space and T 
for time !). By localizing with respect to the S-homotopy and T-homotopy equivalences, one 
obtains a new category, that of dihomotopy types, whose isomorphism classes are globular 
CW-complexes having the same computer scientific properties. It then became possible to 
study concurrency using only this quotient category of dihomotopy types. 

Not only globular complexes allow to model dihomotopy, but they also allow to take out 
pathological situations appearing in the local po-space framework and which are meaning- 
less from a computer scientific viewpoint. For example, the rational numbers Q equipped 
with the usual ordering is a local po-space and the total disconnectedness of Q means 
nothing in this geometric approach of concurrency. 

The purpose of this paper is the introduction of a new category, the category of flows, in 
which it will be possible to embed the category of globular CW-complexes and in which it 
will be possible to define both the class of S-homotopy and T-homotopy equivalences. Due 
to the length of this work, the construction and the study of the functor from the category 
of globular CW-complexes to that of fiows is postponed to another paper. 

Figure ^ is a recapitulation of the geometric models of concurrency, including the one 
presented in this paper. 



4 p. gaucher 

2. Outline of the paper 

Section 0] defines the category of flows Flow after a short introduction about compactly 
generated topological spaces. It is proved that Flow is complete and cocomplete. Several 
particular and important examples of flows are also introduced. Section |S1 is devoted to 
proving that for any flow Y, the functor FLOW(— , y) from the opposite of the category of 
flows to that of topological spaces commutes with all limits where FLOW(X, Y) is the set 
of morphisms of flows from X to y endowed with the Kelleyfication of the compact-open 
topology. This fact will be of crucial importance in several places of the paper. This result 
turns out to be difficult to establish since the underlying topological space of a colimit 
of flows is in general not isomorphic to the colimit of the underlying topological spaces. 
This result actually requires the introduction of the category of non- contracting topological 
1-categories and of a closed monoidal structure on it. Section El shows that any flow is a 
canonical colimits of globes and points. This is a technical lemma which is also of impor- 
tance for several proofs of this paper. Section [3 defines the class of S-homotopy equivalences 
in the category of flows. The associated cylinder functor is constructed. Section|Hlis devoted 
to an explicit description oiU^X for a given topological space U and a given flow X. Sec- 
tioninidescribes a class of morphisms of flows (the ones satisfying the S-homotopy extension 
property) which are closed by pushouts and which contains useful examples as the inclusion 
Glob((?Z) — > Glob(Z) where {Z, dZ) is a NDR pair of topological spaces. The main result 
of Section is that any morphism of flows satisfying the S-homotopy extension property 
induces a closed inclusion of topological spaces between the path spaces. This allows us to 
prove in Section that the domains of the generating cofibrations and of the generating 
trivial cofibrations of the model structure are small relatively to the future class of cofibra- 
tions of the model structure. Section is therefore the beginning of the construction of 
the model structure. Section IT^ recalls some well-known facts about cofibrantly generated 
model categories. Section^] characterizes the fibrations of this model structure. Section [TH 
explains why it is necessary to add to the set of generating cofibrations the morphisms of 
flows C : — > {0} and R : {0,1} — > {0}. Section provides an explicit calculation of 
the pushout of a morphism of flows of the form G\oh{dZ) — Glob(Z). This will be used 
in Section 1161 The main result of Section is that if dZ — > Z is an inclusion of a defor- 
mation retract, then any morphism of flows which is a pushout of Glob(9Z) — Glob(Z) 
induces a weak homotopy equivalence between path spaces. Section El and Section El 
conclude the construction of the model structure recapitulated in Section El Section El 
checks that two cofibrant-fibrant flows are homotopy equivalent for this model structure if 
and only if they are S-homotopy equivalent. 



3. Warning 

This paper is the first part of a work which aims at introducing a convenient categorical 
setting for the homotopy theory of concurrency. This part is focused on the category of 
flows itself, its basic properties, the notion of S-homotopy equivalence, weak or not, and 
the model structure. The relation between the category of globular CW-complexes and the 
one of flows is explored in A detailed abstract (in French) of this work can be found 
in dHl and 
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4. The category of flows 

4.1. Preliminaries about the compactly generated topological spaces. This section 
is a survey about compactly generated spaces which gives enough references for the reader 
not familiar with this subject. Cf. j3I, [SOI and the appendix of [2^ . 

By a compact space, we mean a compact Hausdorff topological space. Let T be the 
category of general topological spaces with the continuous maps as morphisms. 

Definition 4.1. A continuous map f : A — > B is an inclusion of spaces if f is one-to-one 
and if the canonical set map 

Top(Z,^) ^{ge Tojy{Z,B),g{Z) C f{A)} 

induced by the mapping g ^ f o g is a bijection of sets. In other terms, a continuous map 
f : A — > B is an inclusion of spaces if for any set map g : Z — > A such that f o g is 
continuous, then g is continuous. 

Definition 4.2. A continuous map f : A — > B is closed if for any closed subset F of A, 
the subset f{F) is closed in B. 

Definition 4.3. A quotient map is a continuous map f : X — > Y which is onto and such 
that U CY is open if and only if f~^{U) is open in X. In other term, Y is given with the 
final topology associated to f . 

Definition 4.4. A /c-space X is a topological space such that for any continuous map 
f : K — > X with K compact, U C X is open (resp. closed) if and only if f~^^iU) is open 
(resp. closed) in K. The corresponding category with the continuous maps as morphisms 
is denoted by A;Top. 

A topological space X is a /c-space if and only if there exists a disjoint sum of compacts 
Ki and a quotient map ©jg/ Ki — > X The inclusion functor /cTop — > T has a 
right adjoint and a left inverse k : T — > /cTop which is called the Kelleyfication functor. 
The category fcTop is complete and cocomplete where colimits are taken in T and limits 
are taken by applying k to the limit in T |33j |29j . The identity map k{X) — > X is 
continuous because the topology of k {X) contains more opens than the topology of X. 

Definition 4.5. A topological space X is weak Hausdorff if and only if for any continuous 
map f : K — > X with K compact, the subspace f{K) is closed in X. 

If X is a A:-space, then X is weak Hausdorff if and only if its diagonal AX = {{x,x) € 
X X X} is a closed subspace oi X x X, the latter product being taken in /cTop j31j . If X 
is a weak Hausdorff topological space, then k{X) is still weak Hausdorff. 

If X is a weak Hausdorff topological space, then X is a fe-space if and only if X = 
lim^^^ K as topological space where K runs over the set of compact subspaces of X: a 
subset F oi k (X) is closed (resp. open) if and only if for any compact C of X, F n C is a 
closed (resp. open) subspace of X. 

Definition 4.6. A compactly generated topological space is by definition a weak Hausdorff 
k-space. The corresponding category with the continuous maps as morphims is denoted by 
Top. 

Let wH be the category of weak Hausdorff topological spaces. Generally colimits in wH 
do not coincide with colimits in T. But 

Proposition 4.7. 28 A transfinite composition of injections and pushouts of closed in- 
clusions of compactly generated topological spaces is still weak Hausdorff (and therefore a 
compactly generated topological space). 
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Proposition 4.8. j31j j29j The inclusion functor wH — > T has a left adjoint H. If X 
is a k-space and if TZ is an equivalence relation, then H{X/TZ) is equal to X/TZ where 
the topological closure TZ of TZ is defined as the intersection of all equivalence relations 
containing TZ and whose graph is closed in X x X. In particular, if the graph of TZ is closed 
in X X X , then X/TZ is weak Hausdorff. 

Proposition 4.9. j33j |29j If i ^ Xi is any small diagram in Top, then the limit in Top 
coincides with the Kelleyfication of the limit in T and with the Kelleyfication of the limit 
in wH . Moreover the underlying set of this limit coincides with the limit in the category of 
sets of the underlying sets of the Xj. 

If X is a weak Hausdorff topological space, then a subset Y oi X equipped with the 
relative topology is weak Hausdorff as well. If X is a compactly generated topological 
space, then a subset Y X equipped with the relative topology is then weak Hausdorff. 
But it is not necessarily a fc-space. To get back a /c-space, it is necessary to consider the 
Kelleyfication k{Yr) of Y^ {Y equipped with the relative topology). 

Proposition 4.10. [IHI -^ei us denote by TOP {X, — ) the right adjoint of the functor 
- X X : Top — > Top. Then 

(1) If Cop {X,Y) is the set Top {X,Y) equipped with the compact-open topology (i.e. a 
basis of opens is given by the sets 

N (C, U) := {/ € Top (X, Y) , / (C) C U} 

where C is any compact subset of X and U any open subset of Y ), then there is a 
natural bijection TOP {X, Y) ^ k {Cop {X, Y)). 

(2) There is a natural isomorphism of topological spaces 

TOP {X xY,Z)^ TOP {X, TOP {Y, Z)) . 

(3) There are natural isomorphisms of topological spaces 

TOP ^limXi,y^ ^ limTOP(Xi,y) 

and 

TOP ^X, lim Y^ ^ lim TOP {X, Yi) . 

Similar results can be found in [HHI |SZ| with slightly bigger categories of topological 
spaces than the one we are using in this paper. 

In the sequel, all topological spaces will be supposed to be compactly generated (so in 
particular weak Hausdorff). In particular all binary products will be considered within this 
category. 

4.2. Definition of a flow. 

Definition 4.11. A flow X consists of a topological space FX, a discrete space X^ , two 
continuous maps s and t from FX to X^ and a continuous and associative map 

* : {{x,y) eFX X FX;t{x) = s{y)} — > FX 

such that s{x * y) = s{x) and t{x * y) = t{y). A morphism of flows f : X — > Y consists 
of a set map f^ : X^ — > Y^ together with a continuous map Ff : FX — > FY such that 
f(s{x)) = s{f{x)), f{t(x)) = t(f{x)) and f{x*y) = f{x)*f{y). The corresponding category 
will be denoted by Flow. 
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Figure 2. Symbolic representation of Glob(X) for some topological space X 

The continuous map s : FX — > X^ is called the source map. The continuous map 
t:FX — > X^ is called the target map. One can canonically extend these two maps to the 
whole underlying topological space X^ U FX of X by setting s (x) = x and t (x) = x for 
X £ X^. 

The discrete topological space X^ is called the 0-skeleton of X. The 0-dimensional 
elements of X are also called states or constant execution paths. 

The elements of FX are called non constant execution paths. If 71 and 72 are two non- 
constant execution paths, then 71 * 72 is called the concatenation or the composition of 71 
and 72- For 7 G FX, s (7) is called the beginning of 7 and t (7) the ending of 7. 

Notation 4.12. For a, (3 G X*^, /ei Pci,/?^ &e i/ie subspace of FX equipped the Kelleyfication 
of the relative topology consisting of the non- execution paths of X with beginning a and with 
ending (3. 

Definition 4.13. Let X be a flow. A point a of X^ such that there is not any non-constant 
execution path 7 with t{"f) = a (resp. 5(7) = a) is called an initial state (resp. a final 
statej. 

4.3. The globe of a topological space. As in ^21) but here for the framework of flows, 
we are going to introduce the notion of globe of a topological space. It will be important 
both for computer scientific and purely mathematical reasons. 
For X a topological space, let Glob (X) be the flow defined by 

Glob {Xf = {0, 1} and PGlob (X) = X 

with s = and t = 1 (cf . Figure \^ . The Glob mapping induces a canonical functor from 
the category Top of topological spaces to the category Flow of flows. 

As a particular case of globe is that of a singleton. One obtains the directed segment I . 
It is defined as follows: 7° = {0, 1}, p7 = {[0, 1]}, s ([0, 1]) = and t ([0, 1]) = 1. 

If Zi, . . . , Zp are p topological spaces with p ^ 2, the flow 

Glob(Zi) * Glob(Z2) * • • • * Glob(Zp) 

is the flow obtained by identifying the final state of Glob(Zj) with the initial state of 
Glob(Zi+i) for 1 ^ i ^p - 1. 

Notation 4.14. If X and Y are two flows, let us denote by FLOW(X, y) the space 
of morphisms of flows Flow(X, y) equipped with the Kelleyfication of the compact-open 
topology. 
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Proposition 4.15. Let X he a flow. Then there is a natural homeomorphism ¥X = 
FLOW 

Proof. If we have an element u of ¥X, consider the morphism of flows defined by (0) = 

s{u), F-y (1) = t{u) and F^ ([0, 1]) = u. And reciprocally a morphism F € Flow ^ / ,X^ 

can be mapped on an element of ¥X by F F {[0,1]). Hence the bijection between the 
underlying sets. This bijection is an homemorphism since for any topological space Z, one 
has the homeomorphism TOP({0}, Z) = Z. □ 

4.4. Higher dimensional automaton and flow. This example is borrowed from j2Uj . 
An example of progress graph, that is of higher dimensional automaton, is modeled here as 
a flow. 

The basic idea is to give a description of what can happen when several processes are 
modifying shared resources. Given a shared resource a, we see it as its associated semaphore 
that rules its behaviour with respect to processes. For instance, if a is an ordinary shared 
variable, it is customary to use its semaphore to ensure that only one process at a time can 
write on it (this is mutual exclusion). A semaphore is nothing but a register which counts 
the number of times a shared object can still be accessed by processes. In the case of usual 
shared variables, this register is initialized with value 1, processes trying to access (read or 
write) on the corresponding variable compete in order to get it first, then the semaphore 
value is decreased: we say that the semaphore has been locked^ by the process. When 
it is equal to zero, all processes trying to access this semaphore are blocked, waiting for 
the process which holds the lock to relinquish it, typically when it has finished reading or 
writing on the corresponding variable: the value of the semaphore is then increased. 

When the semaphores are initialized with value one, meaning that they are associated 
with shared variables accessed in a mutually exclusive manner, they are called binary 
semaphores. When a shared data (identified with its semaphore) can be accessed by one 
or more processes, meaning that the corresponding semaphore has been initialized with a 
value greater than one, it is called a counting semaphore. 

Given n deterministic sequential processes Qi, . . . , Qn, abstracted as a sequence of locks 
and unlocks on (semaphores associated with) shared objects, 

Qi = R^a\.R^aj---R'''a!l' 

{R^ being P or V'^), there is a natural way to understand the possible behaviours of their 
concurrent execution, by associating to each process a coordinate line in M". The state of 
the system corresponds to a point in M", whose ith. coordinate describes the state (or "local 
time") of the ith processor. 

Consider a system with finitely many processes running altogether. We assume that 
each process starts at (local time) and finishes at (local time) 1; the P and V actions 
correspond to sequences of real numbers between and 1, which reflect the order of the 
P's and V^s. The initial state is (0, . . . , 0) and the final state is (1, . . . , 1). An example 
consisting of the two processes Ti = Pa.Pb.Vb.Va and T2 = Pb.Pa.Va.Vb gives rise to the 
two dimensional progress graph of Figure El 

The shaded area represents states which are not allowed in any execution path, since they 
correspond to mutual exclusion. Such states constitute the forbidden area. An execution 

^Of course this operation must be done "atomically" , meaning that the semaphore itself must be handled 
in a mutuaUy exclusive manner: this is done at the hardware level. 

^Using E. W. Dijkstra's notation P and V |S| for respectively acquiring and releasing a lock on a 
semaphore. 
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Figure 3. Example of a progress graph 

path is a path from the initial state (0, . . . , 0) to the final state (1,...,1) avoiding the 
forbidden area and increasing in each coordinate - time cannot run backwards. This entails 
that paths reaching the states in the dashed square underneath the forbidden region, marked 
"unsafe" are deemed to deadlock, i.e. they cannot possibly reach the allowed terminal state 
which is (1, 1) here. Similarly, by reversing the direction of time, the states in the square 
above the forbidden region, marked "unreachable" , cannot be reached from the initial state, 
which is (0, 0) here. Also notice that all terminating paths above the forbidden region are 
"equivalent" in some sense, given that they are all characterized by the fact that T2 gets a 
and b before Ti (as far as resources are concerned, we call this a schedule). Similarly, all 
paths below the forbidden region are characterized by the fact that Ti gets a and b before 
T2 does. 

We end up the paragraph with the Swiss Flag example of Figure 01 described as a flow. 

Let n ^ 1. Let D" be the closed n-dimensional disk defined by the set of points 
(xi, . . . , Xn) of M" such that + • • • + ^ 1 endowed with the topology induced by that of 
M". Let S"-i = be the boundary of D" for n ^ 1, that is the set of (xi, . . . , x^) G D" 
such that + • • • + x^ = 1. Notice that S'^ is the discrete two-point topological space 
{— Let D*^ be the one-point topological space. Let = be the empty set. 

Consider the discrete set SW° = {0, 1, 2, 3, 4, 5} x {0, 1, 2, 3, 4, 5}. Let 

S = + for G {0,...,4} X {0,...,5}} 

U + 1)) for G {0,...,5} X {0,...,4}} 

\ ({((2, 2), (2, 3)), ((2, 2), (3, 2)), ((2, 3), (3, 3)), ((3, 2), (3, 3))}) 

The flow SW^ is obtained from SW^ by attaching a copy of Glob(D'^) to each pair 
(x,y) G S with x G SW^ identified with and y G SW^ identified with 1. The flow 
SW'^ is obtained from SW^ by attaching to each square + l,j + 1)) except 

(ij) G {(2,1), (1,2), (2, 2), (3, 2), (2,3)} a globular cell Glob(Di) such that each execu- 
tion path {i + 1, j), (i + l,j + 1)) and ((i, j), (i, j + 1), {i + 1, j + 1)) is identified 
with one of the execution path of Glob(S'^) (there is not a unique choice to do that). Let 
SW = SW"^ (cf. Figure |1] where the bold dots represent the points of the 0-skeleton). The 
flow SW represents the P V diagram of Figure |1J 
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Figure 4. Example of a flow 



4.5. Limit and colimit in Flow. 

Theorem 4.16. j2] [21] (Freyd's Adjoint Functor Theorem) Let A and X he locally small 
categories. Assume that A is complete. Then a functor G : A — > X has a left adjoint 
if and only if it preserves all limits and satisfies the following "Solution Set Condition" . 
For each object x (z X , there is a set of arrows fi : x — Goj such that for every arrow 
h : X — > Ga can be written as a composite h = Gt o fi for some i and some t : Oj — > a. 

Theorem 4.17. The category Flow is complete and cocomplete. In particular, a terminal 
object is the flow 1 having the discrete set {0, u} as underlying topological space with 0- 
skeleton {0} and path space {u}. And an initial object is the unique flow having the 
empty set as underlying topological space. 

Proof. Let X : / — > Flow be a functor from a small category / to Flow. Let Y be the 
flow defined as follows: 

(1) The 0-skeleton of Y is defined as being the limit as sets lim ^ (^X (i)^^ equipped 
with the discrete topology. 

(2) Let a, /? € lim ^ (^X {i)^^ and let ai (resp. be the image of a in X {i)^. Then 
let T'a^f^Y := lim^Pfj.^^.X (i) where the limit is taken in Top. 

(3) For a,/3, 7 € lim^ (^X , let Oj (resp. Pi, ^i) be the image of a (resp. /?, 7) in 

X {i)^ . Then the composition map * : Pq.,/?!^ x ^p^-yY — > P^^-yy is taken as the 
limits of the *i : Pa„ftX {i) x P^.^-.X {i) ^ ^a^^-^^X [i). 

One does obtain a flow which is the limit |im.^^ X (i). To prove that Flow is cocomplete, 

it suffices to prove that the constant diagram functor A/ from Flow to the category Flow^ 
of diagrams in Flow over the small category / has a left adjoint using Theorem 14. 161 The 
functor A J commutes with limits. It suffices now to find a set of solutions. Consider a 
diagram D of Flow^. There is a class of solutions by taking all morphisms f : D ^ AjY 
for Y running over the category Flow and for / running over the set of morphisms from 
D to AjY. Then one can suppose that Y is the subflow generated by the image of D, 
so that the cardinal card(y) of Y satisfies card(y) ^ i>^o x card(D). Then it suffices to 
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consider the set {Zi,i £ 1} of isomorphism classes of flows whose underlying set is of 
cardinal less than x card(D). Then card(/) ^ 2(^0 So / is a set. Therefore 
U .gj- Flow^ {D, Aj (Zi)) is a set as well. One has obtained a set of solutions. □ 

5. MORPHISMS OF FLOWS AND COLIMITS 

The aim of this section is the proof of the following theorem: 

Theorem 5.1. (Theorem \5.1U\) Let FLOW (X, F) he the set of morphisms of flows from 
X to Y equipped with the Kelleyfication of the compact-open topology. Then the mapping 

{X, Y) ^ FLOW {X, Y) 

induces a functor from Flow x Flow to Top which is contravariant with respect to X and 
covariant with respect to Y . Moreover: 

(1) One has the natural homeomorphism 

FLOW ^lim Xi,Y^ ^ lim FLOW {Xi , Y) 

for any colimit lini . Xi in Flow. 

(2) One has the natural homeomorphism 

FLOW ^X, lim Y^ ^ lim FLOW (X, Yi) 

for any finite limit lim. Xj in Flow. 
5.1. Non-contracting topological 1-category. 

Definition 5.2. A non-contracting topological 1-category X is a pair of compactly gen- 
erated topological spaces (X'',PX) together with continuous maps s, t and * satisfying the 
same properties as in the definition of flow except that X^ is not necessarily discrete. The 
corresponding category is denoted by ICat^"^. 

Definition 5.3. A non- contracting topological 1-category X is achronal i/PX = 0. 

Theorem 5.4. The category lCat^°^ is complete and cocomplete. The inclusion functor 
cj : Flow — > ICat^"^ preserves finite limits. 

Proof. Let X : / — > lCat^°^ be a functor from a small category / to lCat^°^. Then 
consider the topological 1-category Y defined as follows: 

(1) Let Y^ := lim. X (i)^ , the limit being taken in Top. 

(2) Let FY := lim.PX (i), the limit being taken in Top. 

(3) Let y = y° U Py equipped with the source map, target map and composition law 
limits of the source maps, target maps and composition laws of the X (i). 

The 1-category Y is clearly the limit limX in lCat^°^. The cocompleteness of lCat^°^ is 
then proved using the "solution set condition" recalled in Theorem 14. 161 as in the proof of 
Theorem l4.17l A finite limit of discrete topological spaces is discrete. So to be able to con- 
clude that the functor uj preserves finite limits, it then suffices to compare the construction 
of limits in Flow in the proof of Theorem 14.171 and the construction of limits in lCat^°^ 
in this proof. □ 
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Using the above constructions, one sees that the 0-skeleton functor 

{-f : lCat*°P Top 

does commute with any Hmit. However the 0-skeleton functor (— )° : Flow — > Top only 
commutes with finite limits. On the contrary, both 0-skeleton functors {—)^ : lCatj°^ — >■ 
Top and (— )^ : Flow — > Top do commute with any colimit. 

The functor lo : Flow — > lCat^°'' does not preserve general limits. As counterexample, 
take the achronal 1-categories Z/p"Z equipped with the discrete topology and consider the 
tower of maps Z/p""'"^Z — > Z/p"Z defined by x i-^ p.x. Then the limit in Flow is the 
achronal flow having as 0-skeleton the set of p-adic integers Zp and the limit in ICat is 
a totally disconnected achronal 1-catcgory. 

Theorem 5.5. The inclusion functor uj : Flow — > lCat^°^ has a right adjoint that will 
be denoted by D. In particular, this implies that the canonical inclusion functor Flow — > 
lCat^°^ preserves colimits. Moreover, one has D ou = Idpiow o-'^d 

limXj ^ lim5 o S (Xj) ^ D I lima; (Xj) j . 

i i \ i / 

If Set is the category of sets, then the forgetful functor uj : Top — > Set has a left 
adjoint: the functor X ^ Dis {X) which maps a set X to the discrete space Dis {X). So 

Top {Dis {X) , Y) ^ Set {X, uj {Y)) . 

Proof. Let C be an object of lCatj°^. Then: 

• Let D (C)^ := equipped with the discrete topology. 

• If (a, /3) G 5 {Cf X b {Cf, let ^ocpD (C) be the subspace of PC of execution paths 
X such that s{x) = a and t{x) = (3 equipped with the Kelleyfication of the relative 
topology. 

• Let PD (C) = LJ^^ /3)eD(C)°x5(C)° ^a,/3-^ (^) with an obvious definition of the source 
map s, the target map t and the composition law *. 

Let / G Flow [x, D (Y)^ . Then the composite X° — > D (y)° — > Y^ is continuous. And 

for any a,/3 G X^, Fa^pX — > ¥f(^a),f{f3)Y — >■ Y is continuous as well. Reciprocally, a 

map g G ICatf^ (fi {X) , Y) provides 5° G Top (u; {Xf , Y^^ ^ Set (^w o w {Xf , uj 

since uj (X)^ is a discrete space and provides a continuous map 

Fg G Top (PS {X) ,FY) ^ Top □ Pa,/3^,F>^ ) — ^ 11 ^op (Pa,/3X,P5y) . 

Hence the natural bijection 

Flow (^X, b (y)) ^ lCat*°P (5 {X) , Y) . 

□ 

5.2. Tensor product of non-contracting topological 1-categories. The purpose of 
this section is the construction of a closed symmetric monoidal structure on lCatj°''. Let 

lCATfP(y,Z) 
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be the set ICatj^P (Y, Z) C TOP {Y, Z) equipped with the Kelleyfication of the relative 
topology induced by that of TOP {Y, Z). 

Proposition 5.6. Let X and Y he two objects o/lCat*°^. There exists a unique structure 
of topological 1- category X <^Y on the topological space U PX) x (Y^ U Py) such that 

(1) {X(^Yf = x^ xyo . 

(2) p (X (g) F) = (px X px) u (x° X py) u (px X y°) . 

(3) s{x,y) = {s{x),s{y)), t{x,y) = {t{x),t{y)), {x,y) * {z,t) = {x*z,y*t). 

Proof. Obvious. □ 

Proposition 5.7. Let X and Y be two objects of lCatj°^. Let f and g be two morphisms 

in ICat^^"'' from L ® X to Y . Let us suppose that for any y ^Y , f (l®y) = g{{}®y). 
Then for any y E X, the following equality holds 

f ([0, 1] ® s{y)) * g ([0, 1] ® y) = / ([0, l]^y)*g ([0, 1] ® t{y)) 

Denote the common value by (/ * g) ([0, 1] ® y). Let 

(/ * 5) (0 (8) y) = / (0 (8) y) 

and 

{f*g){l0y) =g{l®y). 
Then f * g yields an element of ICat^"*^ ^ / ^ X, Y^ and one has moreover { f * g) * h = 
f * {g * h). At last, this composition yields a continuous map from the fiber product 

iCATf p (7 X, y) XicATi°^{x,Y) iCATf p (7 X, y) 

given by the inclusions {0} C 7 and {1} C 7 to ICAT^^p ^7 X, y^ 
Proof. First of all, one has 

/([o,i]c5s(y))*5([o, i]^y) 

= f ([0, 1] (g) s{y)) * 5 (0 g) y) * (7 ([0, 1] (g) t{y)) since g morphism of lCat^°P 
= / ([0, 1] (g) * / (1 y) * ([0, 1] O t{y)) by hypothesis 
= / ([0, 1] g) y) * 3 ([0, 1] g) t{y)) since / morphism of ICat^^P 

The equalities 

(/ * ff) (0 ® X * y) = (/ * y) (0 ® x) * (/ * g) (0 ® y) 

and 

(/ * y) (1 g) X * y) = (/ * y) (1 g) x) * (/ * y) (1 g) y) 
are trivial. Because of the symmetries, it remains to check that 

(/ * 5) ([0, 1] X * y) = (/ * y) (0 x) * (/ * y) ([0, 1] ® y) 

to get / * y G ICatfP p X, y) . And one has 

(/*y)([0,l](8)x*y) = / ([0, 1] ® (x * y)) * y ([0, 1] ® t (x * y)) 

= / (0 ® x) * / ([0, 1] ® y) * y (0 ® t{y)) * y ([0, 1] ® t{y)) 

= / (0 x) * / ([0, 1] ® y) * / (1 t(y)) * y ([0, 1] t(y)) 

= / (0 x) * / ([0, 1] ® y) * y ([0, 1] t(y)) 

= (/*y)(O®x)*(/*y)([O,l]0y). 
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At last, one has to check that {f * g) * h = f * (g * h). Once again, the equahties 

((/ *g)*h)i0^x) = {f*{g* h)) (0 ® x) 

and 

((/ *g)*h){l0x) = {f *{g* h)) (1 ® x) 

are triviah And one has 

(if *g)*h) {[0,1]® x) = (/*5)([O,l]0s(x))*/i([O,l]^x) 

= / ([0, 1] s{x)) * g ([0, 1] ® s(a;)) * /i ([0, 1] O x) 
= /([O,l]0s(x))*(5*/i)([O,l]0x) 
= (/*(5*/i))([0,l]®x). 

The continuity of * is due to the fact that we are working exclusively with compactly 
generated topological spaces. □ 

Theorem 5.8. The tensor product of ICat^"^ is a closed symmetric monoidal structure, 
that is there exists a bifunctor 

[ICatf P] : ICatfP x ICatf p ICatf p 

contravariant with respect to the first argument and covariant with respect to the second 
argument such that one has the natural bijection of sets 

ICatf P {X ® y, Z) ^ ICatf P (x, [ICatf P] {Y, Z)] 

for any topological 1- categories X , Y and Z. 
Proof. 



Construction of [ICatf P] {Y, Z) 



(1) [ICatf P] (y, Zf := ICATf P (Y, Z) 

(2) PflCati^P] (y, Z) := ICATf P p ® y, 

(3) the source map and target map are induced respectively by the morphisms {0} C / 
and {1} C 7 

(4) the composition law is defined by Proposition 15.71 



Construction of the set map $ : ICatf P {X ® y, Z) 
ICatf P (x, [ICatf P] (y, Z)) (with / € ICatf p {X ® Y, Z)) 



(1) for X G X^ , $ (/) (x) is the morphism of flows from Y to Z defined by 

• <l>{f){x){y) = f{x®y). ^ 

(2) for x G PA", ^ (/) (x) is the morphism of flows from / y to Z defined by 

. $(/)(x)(0^y) =/(s(x)0y) 
. <S>{f){x){l®y) = f{t{x)0y) 
. $(/)(x)([0,l]^y) = /(x^y). 



Construction of the set map ^' : ICatfP (^X, [ICatfP] {Y, Z) 
ICatfP (A ® y, Z) (with g G ICatfP (a, [ICatfP] (y, Z)) ) 



(1) ^' (5) (xo y) = <? (xo) (y) for (xo y) € AO X y 

(2) ^' (5) (x (g) y) = 5 (x) ([0, 1] (g) y) for (x O y) G PA x y. 
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$ (/) {x *x') = ^ (/) (x) * $ (/) {x') (with X, x' e ¥X) 



(1) ^{f){x*x'){0^y)=f{s{x)^y) 

(2) $ (/) {x * x') ([0, 1] ® y) = / ((x * x') y) 

(3) <i>{f){x*x'){lC^y) = f{t{x')0y) 



<J> (/) (x)) = s ($ (/) (x)) and «l> (/) (t (x)) = i (/) (x)) 



(1) <f (/) (s (x)) = f{s{x)^-)=s (CD (/) (x)) 

(2) $ (/) (t (x)) = f{t{x)®-)=t ($ (/) (x)). 



^ (ff) ((a;o 2/) * (^.-o y')) = * (ff) (a;o y) * ^' (5) (a;o O 2/') (with g G 
Flow (X, [ICatf P] (F, Z)) , xq G X^, y, y' G FY) 



^ {g) {{xo ® y) * {xo ^ y')) = ^' (5) ((a^o (y * y'))) 

= 9 (xo) {y * y) 

= 9 (xo) (y) * g (xo) {y') 

= ^ (g) (xo (g) y) * ^ (y) (xq y') 



^(y)((a;o«'y)*(-T®y')) = ^' (y) (xo «> y) * ^' (y) (x ® y') (withy g 
Flow (^X, [ICatf P] (y, Z)^ , xo G XO, X G PX, y, y' G FY) 



*(y) ((xoOy) * (x®y')) = (y) (x ® (y * y')) 

= y(x)([0,l]®(y*y')) 

= y(x)(0®y)*y(x)([0,l] ®y') 

= ^ (y) (xo ^y)*^ (y) (x y') 



. {g) (,r y)) = * (ry) (,s (,r) x. ,s (y)) (with ,r G P.X. y G Y 



s(^'(y)(x®y)) = s(y(x)([0,l]®y)) 

= y(x)(s([0,l]®y)) 

= y(x)(0(8)s(y)) 

= (s (g (x))) {s (y)) 

= (y(.(x)))(s(y)) 

= ^' (y) (s (x) O s (y)) 



s (y) (xo y)) = * (y) (xq s (y)) (with xq G X^, y g F) 



s (* (y) (xo ® y)) = s(y(xo)(y)) 
= y(-^o)(s(y)) 

= ^' (y) (xo ® s (y)) 



$ o VI/ = MiCatl°''(A.[lCatl°'^]0 .Z)) 



Let Xo G X° and y G F. Then 

$ (* (y)) (xo) (y) = * (y) (xo ® y) = y (xo) (y) 
therefore <5 (vl> (^r)) [xq) = g (xq). And for x G PX, 

(1) $ (* (y)) (x) (0 (g) y) = * (y) (s(x) ® y) = y (s(x)) (y) 

(2) $ (* (y)) (x) (1 y) = * (y) (i(x) y) = y (i(x)) (y) 
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(3) $ (g)) (x) ([0, l]^y) = ^ (g) {x®y)=g {x) ([0, 1] ® y). 



* o $ = Idicat*°P(x®y,z) 



With / G ICatfP {X (g, Y, Z), xq € X^ and y^Y, one has 

^' (/)) (xo «) y) = $ (/) (xo) (y) = / (xo y) 

and for x G PX, 

* (<& (/)) (x ® y) = $ (/) (x) ([0, 1] ® 2/) = / (x ® y) . 



The continuity of $ (/) 



(1) The continuity of # (/)° : — > ICATf^ {Y, Z) because 

$ (/)° G Top TOP (y, Z)) ^ Top X y, z) . 

(2) The continuity of P$ (/) : FX — ^ ICATf^ p ® F, because 

P$ (/) G Top (^PX, TOP (j xY,Z^^^ Top (^PX x 7 x y, . 



The continuity of ^ [g) 



The continuity of ^ (g) comes again from the canonical bijections of sets 
Top {X°, TOP [Y, Z)) ^ Top {X^ x F, Z) 

and 

Top {fx, top P X y, z)) ^ Top {fx X 7 X y, z) 

and also from the fact that the underlying topological space of a given 1-category X is 
homeomorphic to the disjoint sum of topological spaces X^ U FX. This completes the 
proof. □ 

Corollary 5.9. Let X and Y he two topological 1-categories. Then one has the homeomor- 
phisms 

lCAT*°P(limXi, y) ^ lim lCAT*°P(Xi, Y) 

i i 

and 

ICATf lim Yi) ^ lim ICATf Y^) 

i i 

for any colimit lim. X-i and any limit lim . Yi in lCat*°''. 

In both following calculations, one uses the fact that the following natural homeomor- 
phism holds in lCat^°^: (lim. Xj j = lim. (X^). The latter homeomorphism may be false 



in Flow since the 0-skeleton is always discrete in the latter category. 
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Proof. One has: 



ICATfP i lim Xi,Y 



and 



ICATfP I X, lim Yi 



^lim[lCat*°P] {Xi,Y)^ 
lim([lCatfP] {Xi,Y)y 

i 

limlCATfP {Xi,Y) 

i 

^lim[lCatfP] {X,Yi)^ 
lim ([lCat*°P] 

i 

lim ICATf P (X, Yi) . 



□ 



5.3. Important consequence for the category of flows. As an application of the 
preceding results, one proves the following crucial theorem: 

Theorem 5.10. Let FLOW {X, Y) be the set of morphisms of flows from X toY equipped 
with the Kelleyfication of the compact- open topology. Then the mapping 

{X,Y) ^ FLOW {X,Y) 

induces a functor from Flow x Flow to Top which is contravariant with respect to X and 
covariant with respect to Y. Moreover: 

(1) One has the natural homeomorphism 

FLOW ^lirn Xi,Y^ ^ lim FLOW {Xi , Y) 

for any colimit lirr^ . Xi in Flow. 

(2) One has the natural homeomorphism, 

FLOW ^X, lim Y^ ^ lim FLOW {X, Yi) 

for any finite limit lim . Xi in Flow. 

The functor FLOW(X, — ) cannot commute with any limit. Indeed, with X = {0}, one 
has FLOW(X, F) = Y^ as space. However, a limit of a diagram of discrete topological 
space may be totally disconnected without being discrete. 
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This is the reason why we make the distinction between the set of morphisms Flow(X, Y) 
from a flow X to a flow Y and the space of morphisms FLOW(X, Y) from a flow X to a 
flow Y. 

Proof. Since u; preserves colimits by Theorem 15.51 one has: 

FLOW ^limXi,y^ ^ ICATfP ^IhnXi^ 

^ ICATf P ^lim w (Xi) , 5 {Y)j 
^ lim ICATf P (25 (Xi) , 5 (Y)) 

i 

^ lim FLOW (Xi,y) 
Since u) preserves finite limits by Theorem 15.41 one has: 

FLOW ^X, lim Y^ ^ IC ATf^ ^ (X) , w ^lim Y^ ^ 

^ ICATfP {X) , lim 25 (y^)^ 
^ lim ICATfP (S (X) , 5 (y^)) 

i 

^ lim FLOW (X,yi). 



□ 

One does not need actually the previous machinery of tensor product of 1-categories to 
prove the isomorphism of topological spaces 

FLOW ^X, lim Y^ ^ lim FLOW (X, Yi) 

for any finite limit lim . Yi of Flow. Indeed one sees that the forgetful functor X X^ UFX 
from Flow to Top induces the inclusion of topological spaces 

FLOW I X, limy, j C TOP ix°,\imYAx TOP [ P^.^jX, limP„,^^,y | 

where a, (resp. (3i) is the image of a (resp. (3) by the composite X^ — > lim . Y^ — > Y^. 
Since the right member of the above inclusion is isomorphic to 

lim I TOP (xo, yo) X J] TOP (p,,^x, p.^.^y,; 

« \ (a,/3)eX"xX" 

then the conclusion follows. 

On the contrary, the forgetful functor X ^ X^ U PX from Flow to Top does not 
commute at all with colimits, even the finite ones, because colimits in 1-categories may 
create execution paths. So the tensor product of 1-categories seems to be required to 
establish the other homeomorphism. 
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6. Flow as a canonical colimit of globes and points 

In the sequel, one will implicitely use the category V (Flow) of diagrams of flows. The 
objects are the functor D : / — > Flow where I is a small category. A morphism from a 
diagram D : I — > Flow to a diagram E : J — > Flow is a functor (j) : / — > J together 
with a natural transformation /i : D — > E o (j). A morphism of diagram (0, /i) : D — > E 
gives rise to a morphism of flows lim D — > lim E. Since Flow is complete and cocomplete, 
then T> (Flow) is complete and cocomplete as well pij . 

In this section, we prove that any flow is the colimit in a canonical way of globes and 
points. This technical tool will be used in the sequel of the paper. 

Theorem 6.1. Any flow is the colimit in Flow of points and globes in a canonical way, 
i.e. there exists for any flow X a diagram D (X) of flows containing only points, globes 
and concatenations of globes such that the mapping X i— > D [X) is functorial and such that 
X = lim ID (X) in a canonical way. 

Proof. Let X be a flow and let a, (3 and 7 be three points (not necessarily distinct) of its 
0-skeleton. Consider the diagram of Figure [S] where the map 

Glob {ra,fsX X Ffs^^X) — > Glob (Pa,/?^) * Glob (^^3,7^) 

is induced by the map (x, y) 1-^ x*y (where * is the free concatenation) and where the map 

Glob (P„,/3^ X P/3,7^) — > Glob (Pa,7X) 

is induced by the composition law of X. Then consider the diagram ID (X) obtained by 
concatening all diagrams as that of Figure [31 It is constructed as follows: 

• the underlying small category I (X) of D (X) is the free category generated by the 
set of objects X° U X° x X° U X° x X° x X° x {0, 1} and by the arrows 

- z^'^ : a — > [a, (3) and ig'^ '■ P — ^ 

- r"'/^'^ : (a, /3, 7, 0) {a, (3, 7, 1) and p"''3,7 . q) (a, 7) 

- j"'^'"^ : a — > (a,/3,7,0) and '^'"^ : 7 — > (a,/3,7,0) 

- fc"'^''^ : a — > (ce,/?, 7, 1), k'i^'^''^ : /3 — > (a,/3, 7, 1) and k^'^'^ : 7 — > 
(a,/3,7, 1) 

- /i?'^'^ : (a,/3) (a,/3,7,l) and h'^'^'"' : (/3,7) («,/?, 7,1) 
. D (X) (a) = {a}, D (X) (a, /3) = Glob (Pa,/3X) 

• D (X) (a, P, 7, 0) = Glob (P«^X x Fp^^X) 

• B (X) (a, 13, 7, 1) = Glob (Fa^X) * Glob (^^3,7^) 




is the canonical inclusion 



{a} Glob {F^,pX) 




is the canonical inclusion 



{/?} Glob (P„,^X) 

• B (X) (r"'^'''') is the canonical projection 

Glob (Fa,/3^ X P^,^X) — > Glob (F^^pX) * Glob {Fp^^X) 

sending (x, y) to x * y. 

• D (X) (p"./3,7^ . Qi^^ (F^pX X Fp^^X) — > Glob (Pa,7X) is the morphism induced 
by the composition law of X 
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• D(X) yji'' ''^ j (resp. D (X) (^^'3 ' '^j) is the canonical inclusion from {a} (resp. 
{7}) to 

Glob {F^,pX X Fp^^X) 

• D(X) (k^^^'^^ (resp. ©(X) , B (X) (A;^'^'^)) is the canonical inclusion 
from {a} (resp. {/?}, {7}) to 

Glob (Pa/jX) * Glob (P^.^X) 

• D (X) (ji'^'^''^^ is the canonical inclusion 

Glob iFa,pX) — > Glob (Pa./^X) * Glob (P/^.^X) 

• D (X) ^/is'^'''^^ is the canonical inclusion 

Glob (P/3,-yX) — ^ Glob (Pa,/3^) * Glob (P^,^X) 
Let r be a flow. Let / : lim^^^^^^ B (X) (i) — > T be a morphism of flows. Notice that all 

morphisms of flows in the diagram B (X) are source and target preserving. So / yields a 
well-defined set map from = X^ to T^. Moreover the morphism / yields a continuous 
map fa^p ■ Pa,/3-^ — ^ P/{a),/(/3)2^ and for any (a,/3,7) G F° x y° x Y^, a continuous map 

fa,f3,'r,Q '■ ^a,l3^ X ^ ^ f{a)Ji'Y)'^ 

and another continuous map 

/a,/3,7,l : ^0,13^ U P/3,7X U Pq^/jX X P/J.^X Pj(q,) j(^)T U Pj(^) j(^)r U Pj(„) j(^)T 

which satisfy various commutativity conditions. In particular all these maps define a unique 
continuous map ga,p ■ Pa,/3-^ — ^ ^/(a),/(/3)^ thanks to h^'^'^^ and /tg"'''''' (these latter being 
inclusions). For x G Pa,/3-^ and y G P/j^-yX, one has: 

= /a,/3,7,0 (a;, 2/) 

= fa,(3,-y,i{r"''''^{x,y)) 

= /q,/3,7,i (a^ * y) 

= /q,/3,i (^) * //3,7,i (y) since / morphism of flows ! 

= /a,/3,7,l [K'^'"' (^)) * /a,/3,7,l (^s''^'^ (j/)) 
= /«,/3 (a;) * //3,7 (y) 

= Sq./s (x) * 5-/3,7 (y) 

So g yields a well-defined morphism of flows from X to T. Conversely from a morphism of 
flows from X to T, one can construct 8 

So one has the natural bijection of sets 



flows from X to T, one can construct a morphism of flows from lim^^^^^^ B (X) (i) to T. 



Flow lim B (X) (i) , T ^ Flow (X, T) 

\iex(x) / 

Hence by Yoneda, the flow X is the colimit of this diagram and moreover everything is 
canonical. The functoriality of B is obvious. □ 
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Figure 5. The flow X as a colimit of globes and points 

Corollary 6.2. Let P {X) he a statement depending on a flow X and satisfying the fol- 
lowing property: if D : I — > Flow is a diagram of flows such that for any object i of Z, 
P {D {i)) holds, then P ( lini P) holds. Then the following assertions are equivalent: 

(i) The statement P {X) holds for any flow X of Flow. 

(ii) The statements P {{*}) and P(Glob(Z)) hold for any object Z of Top. 

Proof. The implication (i) (ii) is obvious. Conversely if {ii) holds, then 

P (Glob (Zi) * Glob (Z2)) 

holds for any topological spaces Zi and Z2 since Glob (Zi) * Glob {Z2) is the colimit of the 
diagram of flows 

{*} ^ Glob(Zi) 

Glob (Z2) 

containing only points and globes. The proof is complete with Theorem 16. II □ 

7. S-HOMOTOPY IN Flow 

7.1. Synchronized morphism of flows. 

Definition 7.1. A morphism of flows f : X — > Y is said synchronized if and only if it 
induces a bijection of sets between the 0-skeleton of X and the ^-skeleton ofY . 

7.2. S-homotopy of flows. We mimick here the definition of the S-homotopy relation for 
globular complexes PO] . 

Deflnition 7.2. Let f and g be two morphisms of flows from X to Y . Then f and g are 
S-homotopic or S-homotopy equivalent if there exists a continuous map H : [0,l]xX — > Y 
such that, with H {u, — ) = Hu, for any u S [0, 1], Hu is a morphism of flows from X to Y 
with Hq = f and Hi = g. In particular, this implies that f and g coincide on the 0-skeleton 
X^ of X and that for any xq S X^ , for any u G [0,1], f (xq) = LL{u,xo) = g{xo). This 
situation is denoted by f ~5 g. This defines an equivalence relation on the set Flow {X, Y). 
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Following Proposition 14.151 one then obtains the natural definition 

Definition 7.3. Two elements of the path space ¥X of a flow X are said S-homotopic if 
the corresponding morphisms of flows from I to X are S-homotopy equivalent. 

Definition 7.4. Two flows X and Y are S-homotopic or S-homotopy equivalent if there 
exists two morphisms f : X — > Y and g : Y — > X such that fog ~5 Idy and gof ~5 Idx- 
The maps f and g are called (reciprocal) S-homotopy equivalences. The S-homotopy relation 
is obviously an equivalence relation. We say that the mapping g is a S-homotopic inverse 
off. 

Because of the discreteness of the 0-skeleton of any flow, a S-homotopy equivalence is 
necessarily synchronized. 

Proposition 7.5. Let f and g be two morphisms of flows from X to Y . Then f and g are 
S-homotopic if and only if there exists a continuous map 

h G Top ([0,1], FLOW {X,Y)) 

such that h(0) = f and h (1) = g. 

Proof. Let H : [0, 1] x X — > Y be the S-homotopy from / to g. Then H provides an 
element of Top ([0, 1], TOP (X, Y)) which is by definition of a S-homotopy also an element 
of Top ([0, 1], FLOW {X, Y)). Conversely, an element h of 

Top ([0,1], FLOW {X,Y)) 

yields an element of Top ([0, 1], TOP {X, Y)) ^ Top ([0, 1] x X, Y) which is by construction 
a S-homotopy from f to g. □ 

7.3. Pairing M between a topological space and a flow. 

Notation 7.6. Let U be a topological space. Let X be a flow. The flow {U, X}s is defined 
as follows: 

(1) The 0-skeleton of{U,X}s is X^ . 

(2) For a,l3 e X° , the topological space P«,/3{?7,X}5 is TOP(?7, P^^/jX). 

(3) For a,/3, 7 € X^ , the composition law 

* : F^^p{U,X}s X Ff3,^{U,X}s F^,^{U,X}s 
is the composite 

V^AU, X}s X Vp^U, X}s = TOP ([/, Vo^^pX x Vp^^X) ^ TOP {U, P„,^X) 

induced by the composition law of X. 

If [/ = is the empty set, then {0, yjg is the flow having the same 0-skeleton as Y and 
exactly one non-constant execution path between two points of Y^ . 

Theorem 7.7. Let U be a topological space. The mapping Y ^ {U,Y}s yields a functor 
from Flow to itself. Moreover one has 

(1) one has the natural isomorphism of flows {[/, lim.Xj}^ = lim.jC/, Xj}^ 
{2) ifY = Y^,then{U,Y}s = Y 

(3) if U and V are two topological spaces, then {U x V,Y}s = {U, {V,Y}s}s ■ 
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Proof. The functoriality of {U, — }s is obvious. Following the proof of Theorem 14.171 it is 
clear that the functor {U, —}s does preserve limits in Flow. By definition, 

{U xV,Y}^s = {U,{V,y}s}'ii = Y'> 

and for a, (3 E Y^, one has 

F^^f^{U X V,Y}s = TOP(C/ X V,F^,pY) 

and 

^aAU, {V, Y}s}s = TOP {U, TOP {V, F„,^y)) . 
Therefore {U x V, Y}s = {U, {V, Y}s}s- □ 

Theorem 7.8. Let U be a topological space. The functor {U, —}s has a left adjoint which 
will be denoted by U M —. Moreover: 

(1) one has the natural isomorphism of flows 

U m ^lim ^ lim {Um Xi) 

(2) there is a natural isomorphism of flows {*} MY = Y 

(3) if Z is a topological space, one has the natural isomorphism of flows 

U M Glob (Z) ^ Glob {U x Z) 

(4) for any flow X and any topological space U, one has the natural bijection of sets 

{UMXf ^ x° 

(5) if U and V are two topological spaces, then {U x V) MY = U M {V MY) as flows 

(6) for any flow X, 0MX ^X^. 

li u (z U, the image of x € X by the canonical morphism of flows X — > {u} M X — > 
UMX is denoted hy uMx. 

Proof. In the category of Flow, let us start with the class of solutions / : Z — > {U,Y}s 
for / running over the set Flow (Z, {U,Y}s) and for Y running over the class of flows. 
Consider the commutative diagram 

Z^{U,Y'}s 




{U,Y}s 

where Y' is the subflow generated by the elements of f (Z) (U) and where the vertical 
map is induced by the inclusion Y' C Y. So one still has a set of solutions by con- 
sidering only the flows Y such that the cardinal card(y) of the underlying set satisfies 
card(y) ^ X card(Z) x card([/). Let {Zi,i G 1} be the set of isomorphism classes 
of flows whose underlying set is of cardinal less than x card(Z) x card(C/). Then 

card(/) ^ 2(^o><'=^^'i(^)><'=^^'i(^))' so / is a set. Then the class \J -^j Flow {Z, {U, Zi}s) is 
a set as well and one gets a set of solutions. The first assertion is then clear using Theo- 
remEHni One has Flow ({*} MX,Y)^ Flow {X, {{*}, Y}s) = Flow (X, Y) so by Yoneda 
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Figure 6. Representation of the flow U M X 



{*}MX for any flow X. One has 
Flow ([/ K Glob (Z) , Y) 5 



So by Yoneda U I 



Flow (Glob (Z) ,{[/, y}5) 
^ □ Top(Z,TOP([/,P„,/3y)) 

{a,f3)eY<-'xY0 
{a,f3)eY"xY0 

^ Flow (Glob {U X Z), Y) 
Glob (Z) ^ Glob ([/ X Z). One has 

Fiow(;7K{*},y) ^ Fiow({*},{{*},y}s) 



so by Yoneda, [/ K {*} ^ {*}. Hence (C/ ^ 
result by Gorollarv 16.21 One has 

Fiow((f/ X y) Kx,y) 



= {{*},y}'s 

^ Fiow({*},y) 

^ X° if X is a point or a globe. Hence the 

^ Flow {X, {V X [/, Y}s) 

^ Floy, {X,{V,{U,Y}s}s) 

^ Flow(y KlX,{C/,y}s) 

^ Flow ([/ K (F K X) , y) 



so by Yoneda {U x V) M X ^ U M {V M X). 



□ 



Take a flow X and a topological space U. One knows that X is the colimit in a canonical 
way of points and globes f Theorem loj) . Since U M {*} = {*} and U M Glob (Z) = 
Glob ([/ X Z), and since the functor U ^ — commutes with colimits, one can represent 
U X as the colimit of the diagram of Figure El with an obvious definition of the arrows 
(in particular r?j'^''^ uses the diagonal U — > U x U). 
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7.4. Cylinder functor for the S-homotopy of flows. 

Theorem 7.9. Let U he a connected non-empty topological space. Let X and Y he two 
flows. Then one has a natural hijection of sets 

Flow (X, {U, Y}s) = Top {U, FLOW (X, ¥)) 

and so 

Flow {U ^X,Y)^ Top {U, FLOW {X, ¥)) . 
Proof. It suffices to prove the first bijection by Theorem 17.81 Let 

f e Floy, {X,{U,Y}s). 

Then / induces a set map from X^ to Y^ (but Y^ = Top(C/, Y^) since U is connected) and 
a continuous map from ¥X to TOP(f7, PI"). So one has the inclusion of sets 

h : Flow {X, {U, Y}s) C Top (X, TOP (^7, Y)) . 

The inclusion of sets FLOW (X, Y) — > TOP {X, Y) induces an inclusion of sets 

i2 : Top ([/, FLOW {X, Y)) — > Top {U, TOP {X, Y)) . 

But Top (X, TOP {U, Y)) ^ Top {U, TOP (X, Y)). And it is then easy to see that ii and 
Z2 have the same image. So the sets Flow (X, {U,Y}s) and 

Top ([/, FLOW (X,y)) 

are bijective. □ 

Deflnition 7.10. Let C he a category. A cylinder is a functor L : C — > C together with 
natural transformations io,ii ■ Idc — > / and p : L — > Idc such that p o iq and p o ii are 
the identity natural transformation. 

Corollary 7.11 (Cylinder functor). The mapping X i-^ [0, 1] Kl X induces a functor from 

Flow to itself which is a cylinder functor with the natural transformations Ci : {i} Kl > 

[0, 1] Kl — induced hy the inclusion maps {i} C [0, 1] for i G {0, 1} and with the natural 
transformation p : [0,1] M — — > {0} Kl — induced by the constant map [0,1] — > {0}. 
Moreover, two morphisms of flows f and g from X to Y are S-homotopic if and only if 
there exists a morphism of flows H : [0, 1] Kl X — > Y such that H ocq = f and H o ei = g. 
Moreover cq o H ~s Id and ei o H Id. 

Proof. Consequence of Theorem 17.91 Proposition 17.51 and Theorem 17.81 and of the connect- 
edness of [0, 1]. □ 

8. Explicit description of UMX 

Proposition 8.1. Let X and Y he two flows. Let U he a topological space. Then one has 
a hijection hetween the elements o/Flow {U M X,Y) and the elements f of Set (^X^,Y^^ x 
Top {U X PX, Y) such that 

• / c yo 

• f{U X PX) C FY 

• for any u (z U, f {u, x * y) = f (u, x) * f {u, y) if x,y G PX and if tx = sy 

• for any u G U, s{ f (u, x)) = f {s{x)) and t{f (u, x)) = f {t{x)) if x & PX. 

Proof. The set Flow {U M X,Y) is isomorphic to the set Flow {X, {U,Y}s), hence the 
result. □ 
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Proposition 8.2. The forgetful functor v from Flow to the category of diagrams D of 



topological spaces over the small category 1 







1 such that D(0) is a discrete 



topological space has a left adjoint called the free flow generated by the diagram. 



Proof. The forgetful functor preserves limits because of the construction of the limit in 

S t 

Flow. Let D be a diagram over 1 ^ 1 with D (0) discrete. Let us start from 

the class of solutions / : D — s- v {X) when X runs over the class of flows and for a given X 
where / runs over Flow (D, v (X)). Then one can replace X by the subflow generated by 
the finite composition of elements of / (D). So one can suppose that the cardinal card(X) 
of X satisfies card{X) ^ 'Rq x card(-D) where card(Z)) is the cardinal of D. By choosing 
one equivalence class of flows for the class of flows X such that card(X) ^ x card(-D), 
one has obtained a set of solutions. Hence the result by Theorem 14.161 □ 

Corollary 8.3. Let U be a topological space. Let X be a flow. Then the flow U ^X is the 
free flow generated by the diagram D of spaces defined by D (1) = U x FX, D (0) = X^ , 
s (n, x) = s{x), t (u, x) = t{x) divided by the identifications (n, x) * {u, y) = {u,x * y). 

Proof. The identifications generates an equivalence with closed graph since the composition 
law of X is continuous. Therefore the quotient equipped with the final topology is still weak 
Hausdorff, and therefore compactly generated. This is then a consequence of Yoneda's 
lemma. □ 



9. S-HOMOTOPY EXTENSION PROPERTY 

Definition 9.1. Let i : A — > X be a synchronized morphism of flows and let Y be a flow. 
The morphism i : A — > X satisfies the S-homotopy extension property for Y if for any 
morphism f : X — > Y and any S-homotopy h : [0, 1] lEl ^4 — ^ Y such that for any a A, 
h{OMa) = f{i{a)), there exists a S-homotopy H : [0,1]^ X — > Y such that for any 
xeX, H{0^x) = f{x) and for any {t, a) G [0, l]x A, H{tMi (a)) = h{tMa). 

Definition 9.2. A synchronized morphism i : A — > X satisfies the S-homotopy extension 
property if i : A — > X satisfies the S-homotopy extension property for any flow Y . 

Let i : A — > X be a morphism of flows and let {Y, B) be a pair of topological spaces. 
Then one can consider the pushout 



BMA- 
Ids m 

BMX 

The commutativity of the diagram 



YmA 



{YMA) VAb^a {B^X) 



BMA- 

Ids Kli 

BMX 



YMA 



YMX 



provides a canonical morphism of flows (y, B)Mi : (y Kl A) U bma {B M X) 
that 

{{Y,B)Mi){yMa) = ymi{a), 
{{Y,B)mi){bMa) = bmi{a), 
({Y,B)Mi)\bmx) = bMx 



YMX such 
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with X e X, y eY, a e A and b e B. 

Notation 9.3. The morphism of flows ([0, 1], {0}) M i will he denoted by 

Theorem 9.4. Let i : A — > X be a morphism of flows. Then the following assertions are 
equivalent: 

(1) the morphism i satisfies the S-homotopy extension property 

(2) the morphism of flows ip{i) has a retract r, that is to say there exists a morphism 
of flows 

r:[0,l]MX^ ([0, 1] M A) U{o}m ({0} M X) 
such that r o ^(i) = Id([o,i]HA)U{o}EgA({o}KX) • 

Proof. Giving two morphisms of flows / : X — > Y and h : [0,1] M A — > Y sucli that 
h(OM a) = f {i (a)) for any a G A is equivalent to giving a morphism of flows still denoted by 
h from ([0, 1] M ^)LJ|o}giA({0} Kl X) to Y. The S-homotopy extension problem for i has then 
always a solution if and only for any morphism of flows /i : ([0, 1] Kl A) LJ|o}Kyl ({0} ^ ^) — ^ 
Y, there exists a morphism of flows H : [0,1] M X — > Y such that H o ip{i) = h. Take 
Y = {[0, 1] M A) U{o}KA ({0} K X) and let h be the identity map of Y. This yields the 
retract r. Conversely, let r be a retract of i. Then H := h o r \s always a solution of the 
S-homotopy extension problem. □ 

Theorem 9.5. Let {Z,dZ) be a NDR pair of topological spaces. Then the canonical mor- 
phism of flows G\oh[dZ) — > Glob(Z) satisfies the S-homotopy extension property. 

Proof. Since {Z, dZ) is a NDR pair, then [0, 1] x dZ Ujojxsz Z — > [0, 1] x Z has a retract. 
Therefore the morphism of flows 

Glob ([0, 1] X dZ U|o}xaz Z) — > Glob ([0, 1] x Z) 

has a retract. But 

Glob ([0, 1] X dZ U{o}xoz Z) - [0, 1] M Glob(aZ) U|o}KGiob(oz) Glob(Z) 

and Glob ([0, 1] x Z) ^ [0, 1] M Glob(Z). The proof is complete thanks to Theorem Pni □ 

Theorem 9.6. Let U be a connected non empty space. Let X and Y be two flows. Then 
there exists a natural homeomorphism 

TOP(C/, FLOW(X, Y)) ^ FLOW([7 mX,Y). 

Proof. We already know by Theorem 17.91 that there exists a natural bijection 

Top([/,FLOW(X,y)) ^ glTop(C/KX,y). 

Using the construction of M, Corollary 16.21 and Theorem 15.101 it suffices to prove the 
homeomorphism for X = X^ and X = Glob(Z). The space FLOW(X'',y) is the 
discrete space of set maps Set(X'^,y'') from X^ to Y^. Since U is connected, then 
TOP(f7,FLOW(X0,y)) ^ Set(XO,y°). In the other hand, FLOW{U M X°,Y) ^ 
FLOW(X°,y) = Set(X°,y°), hence the result for At last, for any topological space 
W, 

Top {W, TOP {U, FLOW (Glob (Z) ,Y))) 
^ Top {W X U, FLOW (Glob (Z) , Y)) 
^ glTop {{W xU)M Glob (Z) , Y) 
^ glTop (Glob {W X U X Z) ,Y) 
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and Top(Ty, FLOW(?7KGlob(Z), Y) ^ Top(W, FLOW(Glob(;7 x Z), Y)). It is then easy 
to see that both 

glTop(Glob(Ty xU X Z),Y) 

and 

Top(W^,FLOW(Glob(?7 x Z),Y)) 
can be identified to the same subset of Top([0, 1] x W x U x Z,Y). Hence the result by 
Yoneda. □ 

Theorem 9.7. A morphism of flows i : A — > X satisfies the S-homotopy extension prop- 
erty if and only if for any flow Y , the continuous map i* : FLOW(X, Y) — > FLOW(A, Y) 
is a Hurewicz fibration. 

Proof. For any topological space M, one has 

Top([0, 1] X Af,FLOW(A,y)) ^ Top(M,TOP([0,l],FLOW(A,y))) 
since Top is cartesian closed and 

Top(M,TOP([0,l],FLOW(^,y))) ^ Top(M, FLOW([0, 1] mA,Y)) 
by Theorem 19.61 Considering a commutative diagram like 

{0} X M FLOW(X, Y) 



[0, 1] X M FLOW(^, Y) 

is then equivalent to considering a commutative diagram of topological spaces 

M ^ FLOW({0} M X, Y) 



FLOW([0, 1] m A, Y) ^ FLOW({0} M A, Y) 

Using again Theorem I5.1U1 considering such a commutative diagram is equivalent to con- 
sidering a continuous map M — > FLOW(Mi,y). Finding a continuous map k making 
both triangles commutative is equivalent to finding a commutative diagram of the form 

M FLOW{Mi, Y) 

M - - ^ FLOW([0, 1] M X, Y) 

li i : A — > X satisfies the S-homotopy extension property, then : Mi — > [0, 1] Kl X 
has a retract r : [0, 1] Kl X — > Mi. Then take i = (p o r. Conversely, if I exists for any M 
and any Y, take M = {0} and Y = Mi and (p{0) = Id-Mi- Then i{0) is a retract of ip{i). 
Therefore i : A — > X satisfies the S-homotopy extension property. □ 

Corollary 9.8. Let i : A — > X satisfy the S-homotopy extension property. Let f : A — > Y 
be a morphism of flows. Consider the pushout in Flow 

A^^X 



f 

Y^Z 
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Then the canonical morphism from Y to Z satisfies the S-homotopy extension property. 
In other terms, the pushout of a morphism of flows satisfying the S-homotopy extension 
property still satisfies the S-homotopy extension property. 

Corollary 9.9. Let Z he a compact space and let dZ C Z be a compact subspace such that 
the canonical inclusion is a NDR pair. Let U be a flow. Then the canonical restriction map 

FLOW (Glob {Z) , U) — > FLOW (Glob (dZ) , U) 

is a Hurewicz fibration. 

10. MORPHISMS OF FLOWS INDUCING A CLOSED INCLUSION OF PATH SPACES 



Proposition 10.1. |28j If j : X — > Y and r : Y — > X are two continuous maps with 
r o j = Id, then j is a closed inclusion and r is a quotient map. 

Notation 10.2. Denote by IJ\fC the class of morphisms of flows f : X — > Y such that 
P/ : ¥X — > ¥Y is a closed inclusion of topological spaces. 

The purpose of this section is to collect some important examples of morphisms of IMC. 
This section provides the necessary preparatory lemmas for the use of the "Small Object 
Argument" further in this paper. 

Proposition 10.3. Let A be a flow. Then the morphism of flows 9 : A — > [0, 1] Kl A 
defined by 9 (a) = IM a belongs to ZJ\fC. 

Proof. The mapping U ^ UMX for a given flow X is functorial with respect to U . So one 
can consider r : [0, 1] Kl A — > A defined by r[t Ma) = a. □ 

Definition 10.4. If i : A — > X is a morphism of flows, then the mapping cylinder Mi of 
i is defined by the pushout of flows 

A''^[0,l]mA 



X '^Mi 

Proposition 10.5. Let i : A — > X be a synchronized morphism of flows. Then the 
canonical morphism of flows 9 : A — > Mi such that 9{a) = \ Ma belongs to ZJ\fC. 

Proof. First of all, since i is synchronized, one can consider that ^ = X^ . Let 

Ni = ([0,1] MA) Uao X. 

Then there exists a canonical morphism of flows (j) '■ — * which is constant on the 
0-skeleton and such that (f) : PiVz — > PMi is onto. Let us consider the equivalence relation 
TZ on PA^i associated to 0, i.e. xTZy if and only if (j){x) = (j){y). The graph of TZ is the inverse 
image of the diagonal of ¥Mi. The latter is closed in ¥Mi x ¥Mi since ¥Mi is a /c-space 
which is weak Hausdorff. Therefore the graph of TZ is closed in ¥Ni x ¥Ni. So the quotient 
¥Ni/lZ equipped with the final topology is still weak Hausdorff and thus a compactly 
generated topological space. There exists a canonical continuous map ¥Ni/7Z — > ¥Mi 
which is an isomorphism of sets. The topological space ¥Ni/TZ yields a flow Y and a 
commutative diagram of flows 

A"-^"[0,1]KA 



X ^Y 
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Therefore there exists a morphism of flows Mi — > Y because of the universal property 
satisfied by Mi. So the bijection a : ¥Ni/TZ — > ¥Mi is actually an homeomorphism and 
the continuous map (p : ¥Ni — > ¥Mi is a quotient map. The map 9 : A — > Mi is equal 
to the composite 

A^{1}MA — > Ni — > Mi 

One has ¥Ni = P([0, 1] Kl j4) U Z for some topological space Z: the topological space Z 
consists of all free compositions of executions paths of Ni containing an element of X. 
Therefore the morphism of flows A — > Ni is a closed inclusion of topological spaces. Let 
g : Z — > j4 be a set map such that 9 o g : Z — > PMi is continuous. Let be a closed 
subspace of A. Then F is mapped to a closed subspace G of ¥Ni. Since G = a~^{a{G)), 
then a{G) is a closed subspace of PMz. Therefore g~^{F) = {9 o g)~^ {a{G)) is a closed 
subspace of Z. Therefore g is continuous. □ 

Theorem 10.6. Let i : A — > X satisfy the S-homotopy extension property. Then i € 
IMC. 

Proof. We follow the proof of the fact that any Hurewicz cofibration of compactly topolog- 
ical spaces is a closed inclusion given in the appendix of HH] • 
Let us consider the commutative diagram of flows 

A ^-^Mi 



X [0, i]mx 

where 9{a) = 1 M a and ii{x) = IM x. Then ii has a retract and therefore is a closed 
inclusion. The map is a closed inclusion as well by Proposition I1U.51 Since j has a retract 
by Theorem 19.41 then j o9 is a closed inclusion, moreover ii is one-to-one. Therefore i is a 
closed inclusion. □ 



11. Smallness argument 

Any ordinal can be viewed as a small category whose objects are the elements of A, that 
is the ordinal 7 < A, and where there exists a morphism 7 — > 7' if and only if 7 ^ 7'. 

Definition 11.1. Let C be a cocomplete category. Let A be an ordinal. A A-sequence in 
C is a colimit-preserving functor X : A — > C. Since X preserves colimits, for all limit 
ordinals 7 < A, the induces map lini ^^_ Xp — > X^ is an isomorphism. The morphism 
Xq — > lim X is called the transfinite composition of the X^/ — X^+i . 

Definition 11.2. Let n he a cardinal. An ordinal A is K-filtered if for any A d \ with 
\A\ ^ K where \A\ is the cardinal of A, then supj4 < A. 

Definition 11.3. Let C he a cocomplete category. Let D be a collection of morphisms of 
C. Let K he a cardinal. An object A of C is n-small with respect to T> if for any X-sequence 
X where X is a n-filtered ordinal, and where each arrow Xp — > Xp^i lies in T> for (3 < X, 
then one has the bijection lim^^^ C(A, X^) — > C(^, lim^^^ X^). We say that A is K-small 
relative to T> if it is n-small relative to T> for some cardinal k. 

Definition 11.4. Let C he a cocomplete category. Let I he a set of morphisms ofC. Then 
a relative I-cell complex f : A — > B is a transfinite composition of pushouts of elements 
of I. In other terms, there exists an ordinal X and a X-sequence X : X — > C such that f is 



A MODEL CATEGORY FOR THE HOMOTOPY THEORY OF CONCURRENCY 



31 



the composition of X and such that for each (3 with (3 + 1 < \, there is a pushout square as 
follows 

9l3 



Dn -X 



/3 ^ -^/3+l 

such that gp € /. We denote the collection of relative I -cell complexes by I -cell. If is the 
initial object of C and if X is an object of C such that — > X is a relative I -cell complex, 
then one says that X is a I -cell complex. 

Proposition 11.5. Any flow A is sup(i^o, card(A))-sma// relative to ZJ\fC where card(A) 
is the cardinal of the underlying topological space of A. 

Proof. One has a canonical one-to-one set map 

limFlow(A,X/3) — > Flow(A, \imXp). 

p<\ /3<A 

Let / € Flow(A, lim^^^ X^). Since the 0-skeleton of a cohmit of flows is the colimit 
of the 0-skeletons, then for any a G A^ , f{a) G X^^ for some /3a < A. There exists a 
canonical continuous map lim^^^ '^Xp — > P ^lini^^ ,,^ Xj^ where lim^^^ Xp is the colimit 

of the flows Xp. Any element of P (^lhn^^_^ Xp^ is a finite composite xi * • • • *Xr of elements 

xi G G Xp^ for some finite integer r. Since A is sup(i~^0) card(A))-filtered, it 

is ^^o-filtered. So /? = sup(/3i, . . . , (3r) < A and xi, . . . ,Xr G FXjs. So xi * ■ ■ ■ * Xr G fXjs. 

Therefore any execution path x G P (^hm^^^ Xjj^ belongs to some PX^^ for some f3x < A. 

Since A is sup(^!;o, card(A))-filtered, it is card(A)-filtered. Therefore sup(/3a, . . . , I3x) < A. So 
/ factors through a map g : A — > Xjj with (3 < \. The map g : A — > Xp is automatically 
continuous because all continuous maps between path spaces are inclusions of topological 
spaces. □ 

Definition 11.6. A morphism of flows f : X — > Y is a weak S-homotopy equivalence if 
f is synchronized and if f induces a weak homotopy equivalence from ¥X to ¥Y . 

Notation 11.7. Let S be the subcategory of weak S-homotopy equivalences. Let be 
the set of morphisms of flows Glob(S"^^) — > Glob(D"') for n ^ 0. Let J^' be the set of 
morphisms of flows Glob(D"') — > Glob([0, 1] x D"). Notice that all arrows ofS, and 
J^' are synchronized. At last, denote by I^ be the union of with the two morphisms of 
flows R : {0, 1} — y {0} and C : d {0}. 

Proposition 11.8. The domains of I^ are small relative to I^-cell. The domains of J^^ 
are small relative to J^^-cell. 

Proof. The inclusion maps S"-^ C D" and D" C [0, 1] x D" are NDR pairs. So any pushout 
of a morphism of U J^' satisfies the S-homotopy extension property by Corollary 19.81 
and Theorem 19.51 and therefore is an element of XJ\fC by Theorem 111). 61 A pushout of 
C : — > {0} does not change the path space. Therefore such a pushout is necessarily in 
ZJ\fC. It remains to examine the case of a pushout of R : {0, 1} — > {0}. Let us consider 
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the pushout of flows 

{0,1}^X 
R 

{0} Ty 

If 0(0) = 0(1), then ¥X = FY and so there is nothing to prove. Otherwise, if 0(0) 7^ 0(1), 
then Py ^ PX U (P.,^(i)X X P0(o),.^) U (P.,</,(i)X x P0(o),0(i)^ x P^(o),.X) U . . . . Hence the 
conclusion by Proposition 111.51 □ 

12. Reminder about model category 

Some useful references for the notion of model category are |22j [2H- See also [Hj [26] . 

If C is a category, one denotes by Map{C) the category whose objects are the morphisms 
of C and whose morphisms are the commutative squares of C. 

In a category C, an object x is a retract of an object y if there exists / : x — > y and 
g : y — > x of C such that g o f = Idx- A functorial factorization {a, 13) of C is a pair of 
functors from Map{C) to Map{C) such that for any / object of MapiC), f = (3{f) o a(/). 

Definition 12.1. Let i : A — > B and p : X — > Y he maps in a category C. Then i has 
the left lifting property (LLP) with respect to p (or p has the right lifting property (RLP) 
with respect to i) if for any commutative square 




there exists g making both triangles commutative. 

Definition 12.2. If I is a set of morphisms of flows, the collection of morphisms of flows 
that satisfies the RLP with respect to any morphism of I is denoted by I — inj. Denote 
by I — cof the collection of morphisms of flows that satisfies the RLP with respect to any 
morphism that satisfies the LLP with respect to any element of L This is a purely categorical 
fact that I — cell <Z I — cof . 

Definition 12.3. A model structure on a category C consists of three subcategories of the 
category of morphisms Map{C) called weak equivalences, cofibrations, and fihrations, and 
two functorial factorizations (a, (3) and (7, 5) satisfying the following properties: 

(1) (2-out-of-3) If f and g are morphisms of C such that g o f is defined and two of f , 
g and g o f are weak equivalences, then so is the third. 

(2) (Retracts) If f and g are morphisms of C such that f is a retract of g and g is a 
weak equivalence, cofibration, or fibration, then so is f . 

(3) (Lifting) Define a map to be a trivial cofibration if it is both a cofibration and a weak 
equivalence. Similarly, define a map to be a trivial fibration if it is both a fibration 
and a weak equivalence. Then trivial cofibrations have the LLP with respect to 
fibrations, and cofibrations have the LLP with respect to trivial fibrations. 

(4) (Factorization) For any morphism f, a{f) is a cofibration, (3{f) a trivial fibration, 
7(/) is a trivial cofibration , and 5{f) is a fibration. 

Definition 12.4. A model category is a complete and cocomplete category C together with 
a model structure on C. 



A MODEL CATEGORY FOR THE HOMOTOPY THEORY OF CONCURRENCY 



33 



Theorem 12.5. |27j Let C be a complete and cocomplete category. Let W be a subcategory 
of Map{C). Let L and J be two sets of maps ofC. Then there exists a structure of model 
category on C such that the fibrations are exactly the arrows satisfying the RLP with respect 
to the arrows of J, such that the trivial fibrations are exactly the arrows satisfying the RLP 
with respect to the arrows of L, such that the weak equivalences are exactly the arrows ofW 
if the following conditions are satisfied: 

(1) The subcategory W has the 2-out-of-3 property and is closed under retracts. 

(2) The domains of L are small relative to L-cell. 

(3) The domains of J are small relative to J -cell. 

(4) Any relative J-cell complex is a weak equivalence and satisfies the LLP with respect 
to any morphism satisfying the RLP with respect to the arrows of L. In other terms, 
J - cell Cl-cofnW. 

(5) A morphism satisfies the RLP with respect to the morphisms of I if and only if it 
is a weak equivalence and it satisfies the RLP with respect to the morphisms of J. 
In other terms, I — inj = J — inj f] W. 

Definition 12.6. If the conditions of Theorem 1 1 2. 5\ are satisfied for some model category 
C, the set I is the set of generating cofibrations, the set J is the set of generating trivial 
cofibrations and one says that C is a cofibrantly generated model category. 

The above conditions are satisfied for Top if W is the subcategory of weak homotopy 
equivalences, if / is the set of inclusion maps S"-^ — > D" with = and for n ^ 0, 
and if J is the set of continuous maps — > [0, 1] x D" such that x ^ (0, x) and for 
n ^ 0. The fibrations of the model structure of Top are usually called Serre fibration. 

So far, we have proved: 

Theorem 12.7. The category of flows Flow is complete and cocomplete. Moreover: 

(1) The subcategory S has the 2-out-of-3 property and is closed under retracts. 

(2) The domains of I^ are small relative to I^-cell. 

(3) The domains of J^^ are small relative to J^^-cell. 

13. Characterization of the fibrations of flows 

Definition 13.1. An element of J^' — inj is called a fibration. A fibration is trivial if it 
is at the same time a weak S-homotopy equivalence. 

Proposition 13.2. A morphism of flows f : X — > Y satisfies the RLP with respect to 
Glob([/) — > Glob(F) if and only if for any a, /3 ^ , Fa,i3X — > Pj(Q,)j(^)y satisfies the 
RLP with respect to U — > V . 

Proof. Considering a commutative square of topological spaces 



U 




V 
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is equivalent to considering a commutative square of flows like 

1-^ a 

1 ^ p 
Glob(C/) ^ X 

Glob(y) ^ Y 

The existence of ki making the first diagram commutative is equivalent to the existence of 
^2 making the second diagram commutative. Hence the result. □ 

Proposition 13.3. Let f : X — > Y he a morphism of flows. Then f is a fibration of flows 
if and only if P/ : ¥X — > ¥Y is a Serre fibration of topological spaces. 

Proof. By Proposition \1'A.2\ the morphism of flows / is a fibration if and only if for any 
a,/5 € X^, the continuous map Fa,f3X — > Pj((^)j(^)y is a Serre fibration. But D" and 
D" X [0, 1] are connected. Hence the result. □ 

14. About the necessity of R and C as generating cofibrations 

One cannot take as definition of a cofibration an element of — cof. Indeed: 

Proposition 14.1. There does not exist any cofibrantly generated model structure on Flow 
such that the generating set of cofibrations is the generating set of trivial cofibrations 
and the class of weak equivalences the one of weak S-homotopy equivalences. 

Proof. If such a model structure existed, then all cofibrations would be synchronized be- 
cause any cofibration is a retract of an element of I^'' — cell, because any element of I^^ — cell 
is synchronized, and at last because the retract of a synchronized morphism of flows is syn- 
chronized. Since a trivial fibration is a weak S-homotopy equivalence, then such morphism 
is in particular synchronized. So all composites of the form poi where p would be a trivial 
fibration and i a cofibration would be synchronized. So a non-synchronized morphism of 
flows could never be equal to such composite. □ 

Proposition 14.2. There does not exist any cofibrantly generated model structure on Flow 
such that the generating set of cofibrations is U {C}, the generating set of trivial cofi- 
brations and the class of weak equivalences the one of weak S-homotopy equivalences. 

Proof. Suppose that such a model structure exists. Consider a commutative square 

A -{0,1} 

k/ 
/ ^ 

X ' {0} 

where i : A — > X is an element of I^' U {C}. Since the path spaces of the flows {0, 1} 
and {0} are empty, then PA = = 0. So i = C, A = and X = {0}. Let fc(0) = 
0. Then k makes the diagram above commutative. Therefore R satisfies the RLP with 
respect to any morphism of U {C}. So is a trivial fibration for this model structure. 
Contradiction. □ 

Proposition 14.3. There does not exits any cofibrantly generated model structure on Flow 
such that the generating set of cofibrations is I^^ U {R}, the generating set of trivial cofibra- 
tions and the class of weak equivalences the one of weak S-homotopy equivalences. 
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Proof. If such a model structure existed, then ah cofibrations would restrict to an onto set 
map between the 0-skeletons. So there would not exist any cofibrant object since the initial 

flow is the empty set. □ 

Hence the definition: 

Definition 14.4. An element of — cof is called a cofibration. A cofibration is trivial if 

it is at the same time a weak S-homotopy equivalence. 

15. PusHOUT OF Glob(9Z) ^ Glob(Z) in Flow- 
Let dZ — > Z he a continuous map. Let us consider a diagram of flows as follows: 

Glob(5^) A 

Glob(Z) 

The purpose of this short section is an explicit description of the pushout X in the category 
of flows. 

Let us consider the set M of finite sequences ao • • • ctp of elements of ^4^^ = with p ^ 1 
and such that, for any i, at least one of the two pairs (Q;j,aj-|-i) and (aj+i, aj+2) is equal 
to (0(0), ^(1)). Let us consider the pushout diagram of topological spaces 



Let Z^^p = F^^pA if (a,/3) ^ ((^(O),0(l)) and let ^0(o),<^(i) = T. At last, for any 
ao ... ap G Ai, let [ckq • • • — •^QOiQi ^ ^ai,a2 X ... X •^ap_]^jap. And [uq . . . Oip\i denotes 
the same product as [ao • • • «p] except that (ai,ai+i) = (0(0), ^(1)) and that the factor 
Zai,ai+i = is replaced by P0(o),,^(i)^- We mean that in the product [ao . . . cep]i, the factor 
P<^(o), </>(!) ^ appears exactly once. For instance, one has (with 0(0) 7^ 0(1)) 

[a0(O)0(l)0(O)0(l)] = Pc,,^(o)A X T X P^(i),^(o)^ X T 
[a0(O)0(l)0(O)0(l)]i = P«,^(o)^ X P0(o),<^(i)A X P^(i),0(o)^ X T 

[a0(O)0(l)0(O)0(l)]3 = Pa,</,(0)^ X T X P^(l),^(0)^ X P0(O),<^(1)A. 

The idea is that in the products [ao • • . a^], there are no possible simplifications using the 
composition law of A. On the contrary, exactly one simplification is possible using the 
composition law of A in the products [ao • • • ctp]i- For instance, with the examples above, 
there exist continuous maps 

[a0(O)0(l)0(O)0(l)]i [a0(O)0(l)] 

and 

[a0(O)0(l)0(O)0(l)]3 ^ [a0(O)0(l)0(l)] 
induced by the composition law of A and there exist continuous maps 

[a0(O)0(l)0(O)0(l)]i [a0(O)0(l)0(O)0(l)] 

and 

[a0(O)0(l)0(O)0(l)]3 [a0(O)0(l)0(O)0(l)] 
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induced by the continuous map 



0(O),</.(1) 



A 



T. 



Let Wf^^pM be the coHmit of the diagram of topological spaces consisting of the topological 
spaces [ao • • • a^] and [ao • • • oip\i with = a and Up = f5 with the two kinds of maps above 
defined. The composition law of A and the free concatenation obviously defines a continuous 
associative map Pa./jM x Fp^jM — > ¥a,'yM. 

Proposition 15.1. One has the pushout diagram of flows 



Glob(5Z) 



A 



Glob(Z) 

Proof. Let us consider a commutative diagram like: 

G\oh{dZ) A 



Glob(Z) 




One has to prove that there exists h making everything commutative. We do not have any 
choice for the definition on the 0-skeleton: h{a) = 4>i{a). The diagram of flows above gives 
a commutative diagram of topological spaces 




FX 



By construction of T, there exists a continuous map k : T — > lP/i(</,(o)),?i(()!)(i))^ C FX 
making the diagram commutative. 

Constructing a continuous map FM — > FX is equivalent to constructing continuous 
maps [ao • • • "p] — > IP/i(«„),fe(ap)^ and [ao . . . ap]i — > F^^^^^^^^-^X for any finite sequence 
ao ... ctp of 7V4 such that any diagram like 



or like 



[ao . . . ap\i 



[ao-.. ttp] 
[ao . . . ap]i 



[ao... </.(O)0(l) ...ap] 



■ ^h{ao),h{o'p)-^ 
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is commutative. There are such obvious maps by considering the continuous maps -^a,/? — > 
^h{a),h{i3)X and by composing with the composition law of X. Hence the result. □ 

Theorem 15.2. Suppose that one has the pushout of flows 

Glob(P) A 

Glob(Q) 

where P — > Q is an inclusion of a deformation retract of topological spaces. Then the 
continuous map P/ : ¥A — > ¥X is a weak homotopy equivalence. 

Proof. Let us start with the diagram T) = Vq oi topological spaces constructed for Propo- 
sition calculating TX. We are going to modify P, by transfinite induction, in order to 
obtain another diagram of topological spaces, whose colimit will still be isomorphic to PX 
and such that all arrows will be inclusions of a deformation retract. 

We are going to add vertices and arrows to the diagram above in the following way. For 
any configuration like 

[ao . . . ap\i ^ [ao • • • Op] 

c 

[ao • • • Oj • • • dp] 

where c is induced by the composition law of A and j is the unique possible inclusion of a 
deformation retract, let us draw the cocartesian square 

[ao . . . ap]i - 

c 

[ao . . . Oj . . . ap] - 

Notice that k is an inclusion of a deformation retract because the class of inclusions of 
a deformation retract is closed under pushout : cf. jlTj for an elementary proof, or 
for a model-categoric argument. Indeed, an inclusion of a deformation retract is a trivial 
cofibration for the Str0m model category of compactly generated topological spaces. So the 
corresponding class is closed under pushout because it coincides with the class of morphisms 
satisfying the LLP with respect to any Hurewicz fibration. 

One will say that the maps j and k are orthogonal to the composition law of A and that 
the maps c and d are parallel to the composition law of A. Repeat the process for any 
configuration like 



[ao 



, ari 



I d 



c 

W 
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where j is orthogonal to the composition law of A and c parallel to the composition law of 
A by completing the configuration by a cocartesian square of topological spaces 

I 

I d 

By induction, one will say that k is orthogonal to the composition law and that d is parallel 
to the composition law. Notice that, in this diagram, any map which is orthogonal to the 
composition law is an inclusion of a deformation retract of topological spaces. At each 
step consisting of adding an object so that it creates a pushout square in the diagram, 
one obtains a diagram Pa+i from a diagram P^- There is a canonical continuous map 
lirnVx — > lirri Pa+i which is an homeomorphism. 

Let us say that the topological spaces [oq • • • Op] and [oq . . . ap]i are of length p. By 
induction , one defines the length of a topological space as being constant along the arrows 
orthogonal to the composition law of A. The length is strictly decreasing along the arrows 
parallel to the composition law of A. Therefore the process stops after an, eventually, 
transfinite number of steps. Moreover the only map which can starts from an element of 
length 1 is an arrow orthogonal to the composition law of A. Therefore such a map is 
necessarily an inclusion of a deformation retract of topological spaces. 

Let us say that the process stops for A = Aq- For any vertex v of Paqj there exists an 
arrow v — > w of Pao with w of length 1. Therefore the colimit of the diagram 2?Ao is 
isomorphic to the colimit of the subdiagram of Paq consisting of the vertex of length 1. 

The initial diagram V = T)q has therefore the same colimit as a diagram of topological 
spaces of the form a concatenation of straight lines of the form 

Pa,/3^ ^ Ml ^ Ms > ... 

where all arrows are inclusions of a deformation retract. Therefore PA — > VX is a weak 
homotopy equivalence since any inclusion of a deformation retract is a closed Ti inclusion 
and a weak homotopy equivalence and since any transfinite composition of such maps is a 
weak homotopy equivalence (cf [17] Lemma 2.4.5, Corollary 2.4.6 and Lemma 2.4.8). □ 

16. - cell C if -cofnS 
Proposition 16.1. One has J^' — cell C — cof n S. 

Proof. The continuous maps D" = D" x {0} — > D" x [0, 1] are inclusions of a deformation 
retract for any n ^ 0. So by Theorem ll5.21 J^'' — cell C S. The class I^^ — cof is closed under 
pushout and transfinite composition. So it then suffices to prove that C -cof. A 
morphism of flows / : X — > Y satisfies the RLP with respect to Glob(D") — > Glob(D" x 
[0,1]) if and only if for any a, /3 G X^ , ^a.p^ — ^ '^/(«)J(/3)^ i^ ^ Serre fibration by 
Proposition 113.21 But again by Proposition 1 13 . 21 for any element / : X — > Y of — inj, 
for any a,/? G X^ , ^a.p^ — ^ ^ trivial Serre fibration, so a Serre fibration. 

Hence the result. □ 

Proposition 16.2. Let f he a morphism of flows. Then the following conditions are 
equivalent: 

(1) / is synchronized 

(2) / satisfies the RLP with respect to R : {0, 1} — > {0} and C : C {0}. 
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Proof. Let / : X — > Y that satisfies the RLP with respect to R : {0, 1} — > {0} and 
C : {0} C {0, 1}. Let us suppose that /(a) = f{b) for some a, 6 € X^. Then consider the 
commutative diagram 

, , Oi~-»a,lf— »b 

{0,1} ■ — -X 



R 



Y 



{0} 

By hypothesis, there exists g making both triangles commutative. So 6 = goR{l) = g{0) = 
g o -R(O) = a. So / induces a one-to-one map on the 0-skeletons. Now take a € Y^. Then 
consider the commutative diagram 




By hypothesis, there exists g making both triangles commutative. Then a = f{g{l)). 
So / induces an onto map on the 0-skeletons. Therefore condition 2 implies condition 1. 
Conversely, if / is synchronized, let {f^)~^ '■ Y^ — > X^ be the inverse of the restriction 
of / to the 0-skeleton. Consider a commutative diagram like 




where A and B are two flows such that A = A^, B = B^ and where u is any set map. 



0\~1 



Then g = (f) 

(/0)"io/3on = (/ 

Corollary 16.3. 



~^ o p makes both triangles commutative. Indeed / o [f^) 



f 



o a 



a. 



f3 and 
□ 



cell C lf-cofr\S. 



Proof. The elements of I^' — cof satisfies the LLP with respect to any element of I^' — inj. 
So in particular, the elements of I^^ — cof satisfies the LLP with respect to any synchronized 
element of — inj. But a synchronized element of — inj is precisely an element of 



mj 



by Proposition 116.21 Therefore — cof C — cof 



□ 



17. /: 



9l 



mj 



Proposition 17.1. Any morphism of I 
— inj C J^' — inj fl S. 



9l 



- inj n S 
inj is a trivial fihration. 



In other terms. 



Proof. Let / : X — > y be a morphism of flows with / G I^—inj. Then / is synchronized by 
Proposition ESI By Proposition 11221 for any a, /3 G P„ rX - 



y is a trivial 



Serre fibration. So / is a weak S-homotopy equivalence. And again by Proposition 113.21 
this implies that / satisfies the RLP with respect to J^K Hence the result. □ 



Proposition 17.2. Any trivial fibration is in P 
1^1 — inj . 



gi 



inj . In other terms, J^' — inj n 5 C 
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Proof. Let / be a trivial fibration. By Proposition 113.21 for any a,(3 £ X^, the continuous 
map fa,i3^ — ^ ^ f{ct)J{l3)^ ^ fibration. But f £ S. Therefore the fibrations F^^pX — > 
^/(a)./(/9)^ are trivial. So by Proposition 113.21 / satisfies the RLP with respect to I^K 
Since / is also synchronized, then / satisfies the RLP with respect to R and C as well. □ 

18. The model structure of Flow 

Corollary 18.1. The category of flows together with the weak S-homotopy equivalences, 
the cofibrations and the fibrations is a model category. The cofihrations are the retracts of 
the elements of — cell. Moreover, any flow is fibrant. 

Proof. The first part of the statement is a consequence of Proposition ll 1 . 5| Proposition ll(i.l| 
Proposition 117. l1 Proposition 117.21 and Theorem 112.51 It remains to prove that any flow is 
fibrant. Let X be a flow. Let 1 be the fiow such that 1° = {0} and PI = {1}. Then 1 is a 
terminal object of Flow. Consider a commutative diagram like 

Glob(D") X 

/ " ^ 

Glob([0,l] x"d")^^1 

Let g{0) = a(0), g{l) = a(l) and g{t,z) = a{z) for any (t,z) G [0, 1] x D". Then g makes 
both triangles commutative. □ 

Corollary 18.2. Any cofibration for this model structure induces a closed inclusion between 
path spaces. 

Proof. This is a consequence of Corollary 19.81 and of Corollary 118.11 □ 

19. S-HOMOTOPY AND THE MODEL STRUCTURE OF Flow 

In any model category, the canonical morphism X U X — > X factors as a cofibration 
X UX — > I{X) and a trivial fibration I{X) — ^ X. One then says that two morphisms / 
and g from X to 1" are left homotopy equivalent (this situation being denoted by / g) 
if and only if there exists a morphism I{X) — > Y such that the composite X U X — > 
I{X) — > Y is exactly f U g. On cofibrant and fibrant objects, the left homotopy is 
an equivalence relation simply called homotopy. Then one can say that two cofibrant 
and fibrant flows X and Y are left homotopy equivalent (this situation being denoted by 
X ~i Y) if and only if there exists a morphism of flows / : X — > Y and a morphism of 
flows g : Y — > X such that f o g Idy and g o f r^i Idx ■ 

Theorem 19.1. Two cofibrant flows are left homotopy equivalent if and only if they are 
S-homotopy equivalent. 

The similar fact is trivial in Top because for any cofibrant topological space X, the 
continuous map X UX — > [0, 1] x X sending one copy of X to {0} x X and the other one 
to {1} X X is a relative I-cell complex, and therefore a cofibration for the model structure of 
Top, and the continuous projection map [0, 1] x X — > X is a fibration. A similar situation 
does not hold in the framework of flows. 

Proposition 19.2. There exists a cofibrant flow X such that the canonical morphism of 
flows [0, 1] Kl X — > X such that t M x x is not a fibration for the model structure of 
Flow. 
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Proof. Let be the three-element set {a,/3,7}. Let Pq^/jX = {u}, ^f3,yX = {v}, and 
^a^-yX = Y)^ with the relation 1 = u * v. Consider the commutative diagram 

Glob(SO)^^[0,l]KX 



Glob(Di) ^^X 

with a(-l) = 0^-1, a(l) = {Omu)*{lMv) and (3{z) = z for z G D^. Suppose that 
there exists g : Glob(D^) — > [0, 1] Kl X making the above diagram commutative. For 
z € D^\{1}, then the execution path f Kl z of [0, 1] Kl X is composable with nothing by 
construction. So for such z, g{z) = (p{z) Mz for some continuous map (j) '■ — > [0, 1]. 
Then ni— >(/>(! — l/(n + l)) is a sequence of [0, 1] and so contains a subsequence converging 
to some to € [0, 1] . Then (0 Kl * (1 Kl u) = toMl, which contredicts the explicit description 
of [0, 1]MX of Corollary ESI □ 

Definition 19.3. Let X be a flow. Then the flow OX is defined by the cocartesian diagram 

X^^^X 



X '^UX 

where i : X^ — > X is the canonical inclusion. This flow is called the square of X. 

Proposition 19.4. For any flow X, the canonical morphism of flows kx : XUX — > OX 
is a cofibration. 

Proof. This map is indeed an (eventually transfinite) composition of pushouts of R : 
{0, 1} — > {0}, so an element of — cell C — cof. □ 

Proposition 19.5. Let X be a cofihrant flow. Then the canonical morphism of flows 
jx : X U X — > [0,1]M X induced by the inclusions X = {0} K X C [0, 1] Kl X and 
X = {1} M X C [0,1] M X is a cofibration. 

Proof. The morphism jx factors as jx = ^x°kx- Using Proposition ll9.4l it suffices to prove 
that Ix - OX — > [0, 1] K X is a cofibration. Both functors X ^ UX sad X ^ [0, l]MX 
commute with colimits and a colimit of cofibrations is a cofibration. So it suffices to prove 
that for any CW-complex Z, lQ\oh(z) ■ □Glob(Z) — > [0, 1] KIGlob(Z) is a cofibration. But 
□Glob(Z) ^ Glob(ZUZ) and [0, 1] KGlob(Z) ^ Glob([0, 1] x Z). Since ZUZ — > [0,l]xZ 
is a cofibration in Top, then it is a retract of an element of / — cell. So ^Giob(z) is a retract 
of an element of I^' — cell. Therefore ^Giob(z) is a cofibration of fiows. □ 

Proposition 19.6. Let f : X — > Y be a morphism of flows. If f is a S-homotopy 
equivalence, then it is synchronized and for any a, (3 £ X^, the continuous map Pa,/3f '■ 
^a,i3^ — ^ ^/(a)J(/3)^ ^"^ '^^ homotopy equivalence. 

Proof. Let g : Y — > X be a S-homotopic inverse of /. Let F : [0, 1] Kl X — ^ X be a 
S-homotopy from go f to Idx- Let G : [0,1]MY — > y be a S-homotopy from f o g to Idy . 
Let a, /9 G X'^. Then the composite 

F' : Glob ([0, 1] X P„,/3X) ^ [0, 1] m Glob (P„,/3X) — >[0,l]mX — >X 

defined by 
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F' (0) = / (a) and = / (/?) 

F' (t, x) = F{tMx) for (t, x) G [0, 1] x P„^^X 
yields an homotopy from ¥a,i3g ° ^a,i3f to Idp^ ^x- In the same way, one constructs from 
G an homotopy from fa,i3f ° ^a,i3g to Idp^ . □ 

Proof of Theorem \ig.l\ The canonical morphism of flows [0,1] M X — > X factors as a 
cofibration ix '■ [0, 1] Kl X — > H-^) followed by a trivial fibration px ■ I{X) — > X. So 
the canonical morphism X \J X — > X factors as a cofibration ix ° jx ■ X Li X — s- I{X) 
followed by a trivial fibration px '■ liX) — > X. 

Now let X and Y be two S-homotopy equivalent cofibrant flows. Let / : X — > y be a 
S-homotopy equivalence between X and Y. Then / is a weak S-homotopy equivalence by 
Proposition 119.61 So X and Y are left-homotopy equivalent. Reciprocally, let X and Y be 
two left-homotopy equivalent cofibrant flows. Therefore there exists a morphism of flows 
/ : X — > Y and a morphism of flows g : Y — > X such that / o 5 ~i Idy and go f Idx- 
Then there exists morphisms of flows Hx '■ I{X) — > X and Hy ■ H^) — * ^ such that 
Hx oix ° jx = (5 ° /) U Idx and Hy oiy o jy = (f o g)\J Idy. So Hx o ix is a S-homotopy 
between g o f and Idx and Hy o iy is a S-homotopy between fog and Idy. Therefore X 
and Y are S-homotopy equivalent. □ 

One obtains finally the following theorem: 

Theorem 19.7. There exists a structure of model category on Flow such that 

(1) The weak equivalences are the weak S-homotopy equivalences. 

(2) The fibrations are the morphisms of flows that satisfy the RLP with respect to the 
morphisms of flows Glob(D'^) — > Glob([0, 1] xD") induced hy the maps x ^ (0,a:). 

(3) The cofibrations are the morphisms of flows that satisfy the LLP with respect to any 
morphism of flows that satisfies the RLP with respect to the morphisms of flows 
Glob(S"~"^) — > Glob(D") induced by the inclusions S"'^^ C D" and with respect 
to R : {0, 1} — > {0} andC -.0 C {0}. 

(4) Any flow is fibrant. 

(5) The fibration are the morphism of flows inducing a Serre fibration of topological 
spaces between path spaces. 

(6) Two cofibrant flows are homotopy equivalent for this model structure if and only if 
they are S-homotopy equivalent. 

Corollary 19.8. Let X and Y be two cofibrant flows. Let f : X — > Y be a synchronized 
morphism of flows. Then the following conditions are equivalent: 

(1) for any a,/5 € X^, the continuous map Fa,f3X — > F f(^a)j{i3)'^ « weak homotopy 
equivalence 

(2) for any a,/3 G X^ , the continuous map ¥a,pX — > Pj(„)j(^)y is homotopy equiva- 
lence 

(3) f is a weak S-homotopy equivalence 

(4) f is a S-homotopy equivalence. 

Question 19.9. How to find two flows X and Y (necessarily not cofibrant) and a synchro- 
nized morphism of flows f : X — > Y which is not a S-homotopy equivalence and such that 
for any a,(3 £ X^, f induces an homotopy equivalence from P^^^^X to Pj(^)j(^)y. 

20. Why no identity maps in the notion of flow ? 

There exist several reasons. Here is one of them. The section "Why non-contracting 
maps ?" of |20j is also related to this question. A similar phenomenon appears in the 
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construction of the "corner homology" of an w-category m ;13 (cf. Proposition 4.2 of the 
latter paper). 

Let X be a flow. Let us consider the topological space F^X which is solution of the 
following universal problem: there exists a continuous map : ¥X — > ¥~X such that 
h{x * y) = h{x) and any continuous map / : PX — > Y such that f[x * y) = f{x) factors 
uniquely as a composite f o h~ for a unique continuous map / : ¥^X — > Y. And let us 
consider the topological space P+X which is solution of the following universal problem: 
there exists a continuous map : ¥X — > P+X such that h{x * y) = h{y) and any 
continuous map / : FX — > Y such that f{x * y) = f{y) factors uniquely as a composite 
/o/i+ for a unique continuous map / : P+X — > Y. The space P~X is called the branching 
space of X and the space P+X is called the merging space of X. Both mappings P~ : 
Flow — > Top and P+ : Flow — > Top are crucial for the definition of T-homotopy (cf. 

m nn). 

Suppose now that a flow X is a small category enriched over the category of compactly 
generated topological spaces Top, that is we suppose that there exists an additional con- 
tinuous map i : X^ — > PX with s{i{a)) = a and t[i[a)) = a for any a € X". Then for 
any x G PX, we would have x = s{x) * x and x = x * t{x). So both topological spaces 
P~X and P"'"X would be discrete. Therefore, in such a setting, the correct definition would 
be for P^X (resp. P~*'X) the quotient of PX\i(X^) by the identifications x = x * y (resp. 
y = X * y). But with such a definition, the mappings X i-^ P~X and X ^ P"^X cannot be 
functorial anymore. 

21. Concluding discussion 

If Z is a cofibrant topological space, then Glob(Z) is a cofibrant flow. Let us denote by 
Top^ the full and faithful subcategory of cofibrant topological spaces. Let us denote by 
Flowc the full and faithful subcategory of cofibrant flows. Then one has the commutative 
diagram of functors 

Top, Top 

Glob(-) Glob(-) 

Flowc ^ Flow 

which becomes the commutative diagram of functors 

Top,[cSW-i]^-Top[>V-i] 

Glob(-) Glob(~) 

Flowc[5H"^] Flow[5-i] 

where S7i is the class of homotopy equivalences (of topological spaces or of flows), W 
the class of weak homotopy equivalences of topological spaces, and at last S the class of 
weak S-homotopy equivalences of flows. Both horizontal arrows of the latter diagram are 
equivalence of categories. The notation C[A'~^] means of course the localization of the 
category C with respect to the class of morphisms X. 
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